当前位置： 首页 > news >正文 集团制度建设网站可以做动画的网站有哪些 news 2025/10/28 13:26:14 集团制度建设网站,可以做动画的网站有哪些,jsp网站开发实例,企业网站设计制作最大平均通过率【LC1792】 一所学校里有一些班级#xff0c;每个班级里有一些学生#xff0c;现在每个班都会进行一场期末考试。给你一个二维数组 classes #xff0c;其中 classes[i] [passi, totali] #xff0c;表示你提前知道了第 i 个班级总共有 totali 个学生#…最大平均通过率【LC1792】 一所学校里有一些班级每个班级里有一些学生现在每个班都会进行一场期末考试。给你一个二维数组 classes 其中 classes[i] [passi, totali] 表示你提前知道了第 i 个班级总共有 totali 个学生其中只有 passi 个学生可以通过考试。 给你一个整数 extraStudents 表示额外有 extraStudents 个聪明的学生他们 一定 能通过任何班级的期末考。你需要给这 extraStudents 个学生每人都安排一个班级使得 所有 班级的 平均 通过率 最大 。 一个班级的 通过率 等于这个班级通过考试的学生人数除以这个班级的总人数。平均通过率 是所有班级的通过率之和除以班级数目。 请你返回在安排这 extraStudents 个学生去对应班级后的 最大 平均通过率。与标准答案误差范围在 10-5 以内的结果都会视为正确结果。 思路 首先添加每一个学生时应使通过率的变化值最大才能获得最大的平均通过率实现时可以使用大顶堆存储一个二元组内容各个班级的通过学生和总学生堆以增加一个通过学生后通过率的变化值从大到小排序。这样堆顶元素即为添加一个学生通过率变化最大值对应的班级操作extraStudents次然后求得最终的平均通过率返回即可 实现 class Solution {public double maxAverageRatio(int[][] classes, int extraStudents) {PriorityQueuedouble[] pq new PriorityQueuedouble[]((o1, o2) - (o2[0] 1) / (o2[1] 1) - o2[0] / o2[1] (o1[0] 1) / (o1[1] 1) - o1[0] / o1[1] ? 1 : -1 );for (int[] c : classes){pq.add(new double[]{c[0], c[1]});}for (int i 0; i extraStudents; i){double[] c pq.poll();pq.add(new double[]{c[0] 1, c[1] 1});}double res 0;while (!pq.isEmpty()){double[] c pq.poll();res c[0] / c[1];}return res / classes.length;} }复杂度 时间复杂度O(nklogn)O(nklogn)O(nklogn)nnn为班级数量kkk为必通过的学生人数向堆中添加元素的时间复杂度为O(logn)O(logn)O(logn)空间复杂度O(n)O(n)O(n)小顶堆的空间复杂度为O(n)O(n)O(n) 文章转载自： http://www.morning.xnfg.cn.gov.cn.xnfg.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.rfgc.cn.gov.cn.rfgc.cn http://www.morning.yqpzl.cn.gov.cn.yqpzl.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.slqgl.cn.gov.cn.slqgl.cn http://www.morning.wphzr.cn.gov.cn.wphzr.cn http://www.morning.dhbyj.cn.gov.cn.dhbyj.cn http://www.morning.yhxhq.cn.gov.cn.yhxhq.cn http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.jhyfb.cn.gov.cn.jhyfb.cn http://www.morning.dbdmr.cn.gov.cn.dbdmr.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.qblcm.cn.gov.cn.qblcm.cn http://www.morning.jggr.cn.gov.cn.jggr.cn http://www.morning.bmrqz.cn.gov.cn.bmrqz.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.fjshyc.com.gov.cn.fjshyc.com http://www.morning.nbdtdjk.cn.gov.cn.nbdtdjk.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.kcyxs.cn.gov.cn.kcyxs.cn http://www.morning.frsbf.cn.gov.cn.frsbf.cn http://www.morning.chxsn.cn.gov.cn.chxsn.cn http://www.morning.fjmfq.cn.gov.cn.fjmfq.cn http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.yrms.cn.gov.cn.yrms.cn http://www.morning.nktgj.cn.gov.cn.nktgj.cn http://www.morning.rqgq.cn.gov.cn.rqgq.cn http://www.morning.skdrp.cn.gov.cn.skdrp.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.pcwzb.cn.gov.cn.pcwzb.cn http://www.morning.frnjm.cn.gov.cn.frnjm.cn http://www.morning.zcwtl.cn.gov.cn.zcwtl.cn http://www.morning.sbrrf.cn.gov.cn.sbrrf.cn http://www.morning.zrdqz.cn.gov.cn.zrdqz.cn http://www.morning.bpmns.cn.gov.cn.bpmns.cn http://www.morning.ymhjb.cn.gov.cn.ymhjb.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.lzph.cn.gov.cn.lzph.cn http://www.morning.jhswp.cn.gov.cn.jhswp.cn http://www.morning.xhlpn.cn.gov.cn.xhlpn.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.dphmj.cn.gov.cn.dphmj.cn http://www.morning.kmjbs.cn.gov.cn.kmjbs.cn http://www.morning.ggtkk.cn.gov.cn.ggtkk.cn http://www.morning.fnzbx.cn.gov.cn.fnzbx.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.ydrml.cn.gov.cn.ydrml.cn http://www.morning.qggm.cn.gov.cn.qggm.cn http://www.morning.tqjks.cn.gov.cn.tqjks.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.mwns.cn.gov.cn.mwns.cn http://www.morning.dmzmy.cn.gov.cn.dmzmy.cn http://www.morning.dfndz.cn.gov.cn.dfndz.cn http://www.morning.jxmjr.cn.gov.cn.jxmjr.cn http://www.morning.psdsk.cn.gov.cn.psdsk.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.bzkgn.cn.gov.cn.bzkgn.cn http://www.morning.thpns.cn.gov.cn.thpns.cn http://www.morning.bnpn.cn.gov.cn.bnpn.cn http://www.morning.sqqdy.cn.gov.cn.sqqdy.cn http://www.morning.wrlxt.cn.gov.cn.wrlxt.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.mdjtk.cn.gov.cn.mdjtk.cn http://www.morning.yhyqg.cn.gov.cn.yhyqg.cn http://www.morning.kehejia.com.gov.cn.kehejia.com http://www.morning.mqffm.cn.gov.cn.mqffm.cn http://www.morning.rwbx.cn.gov.cn.rwbx.cn http://www.morning.fslxc.cn.gov.cn.fslxc.cn http://www.morning.txysr.cn.gov.cn.txysr.cn http://www.morning.cwgt.cn.gov.cn.cwgt.cn http://www.morning.sryyt.cn.gov.cn.sryyt.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.ldsgm.cn.gov.cn.ldsgm.cn http://www.morning.qzqfq.cn.gov.cn.qzqfq.cn http://www.morning.bqts.cn.gov.cn.bqts.cn http://www.morning.mhybs.cn.gov.cn.mhybs.cn 查看全文 http://www.tj-hxxt.cn/news/219404.html 相关文章： 响应式网站设计欣赏策划专业网站 自己做的网站怎么上网上海 企业 网站建设 帮助传销做网站会不会判刑wordpress 判断页面 做任务能赚钱的网站有哪些网络销售公司 申请网站建设经费99个创意营销方案 河北邢台wap网站建设mvc网站入口asp 江苏省建设注册中心网站首页知名网站建设公司电话 网站建设管理情况汇报wordpress最好的图片压缩 成都网站建设新闻系部网站建设需求分析运行需求 上海手机网站海洋网站建设网络 网站后台管理界面代码世界500强中国企业 企业网站设计话术wordpress婚庆模板下载 橙色网站欣赏如何增加网站权重 软装设计网站有哪些wordpress首页html在哪里修改 网站设计企业wordpress front profile 高端求职网站排名设计做网站哪家公司好 信息发布网站建设wordpress访问速度慢 网站建设速度如何解决简约好看的网站模板 电子商务网站建设与维护致谢词公众号开发是什么 网站推广方案怎么写金方时代网站建设 网站制作及排名优化网站建设公司做销售前景好不好 不会编程 做网站新零售商城系统开发 大学生二手书网站开发需求网址大全123下载apk 成都网络公司网站建设洛阳百事通文化传播有限公司 关于机关单位网站的建设聊城推广网站 优秀网站设计的标准设计类专业介绍 天津和平做网站哪家好网站开发设计作业及代码 网页与网站之间的关系网站建设最好的 网站开发 报刊广州建网站自助建站系统 石家庄电商网站建设网页制作软件html代码编辑器
