
杭电2078JAVA
发布日期:2021-05-25 22:50:02
浏览次数:27
分类:精选文章
本文共 420 字,大约阅读时间需要 1 分钟。
xhd为过好年复习,每天晚上背书往教室跑。复习习惯在完成一门课后,他会选择更简单的那门继续复习。他复习某门课的效率为两门课难度差的平方,而第一课效率为100加上这门课难度差的平方。xhd这学期选了n门课,一天最大能复习m门课,求他一晚最高效率值是多少。
输入数据结构: 第一行为T组数据。每组第二行是n和m,接下来n行每行一个正整数a,表示难度值。
效率计算方法:排序后选择最大的m门中最难的m门,较大的那m-1门依次递减排序,求其最大值作为第一门,剩下的m-1门最难的作为第二门,计算两者的平方和加上100,得到一晚效率最大值。
过程说明: 1、获取所有难度值,提取最大值作为第一门的基础难度差的平方。 2、从剩下的m-1门中选择最大的,作为第二门的平方值计算。 3、计算总效率值:100加上两者平方和。
示意代码解析: 读取n和m,读取难度数组。计算最大值max,设置sum=100+pow(max差,与次大值差的平方)。输出整数结果。
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年04月22日 18时40分01秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LeetCode – Refresh – 4sum
2025-04-05
leetCode 字符串反转
2025-04-05
LeetCode(229):Majority Element ||
2025-04-05
LeetCode--020--括号匹配
2025-04-05
Leetcode-966 Vowel Spellchecker(元音拼写检查器)
2025-04-05
LeetCode111.二叉树最小深度
2025-04-05
leetcode23-合并K个升序链表
2025-04-05
LeetCode268.缺失数字
2025-04-05
Leetcode: Spiral Matrix II
2025-04-05
LeetCode: String to Integer (atoi)
2025-04-05
LeetCode:Restore IP Addresses
2025-04-05
LeetCode——Unique Paths
2025-04-05
LeetCode二叉树从上至下路径问题总结(112.113.437.129)
2025-04-05
LeetCode哈希表+字符类的题目总结
2025-04-05
LeetCode地平线专场——第308场周赛题解
2025-04-05
LeetCode数据库题目汇总二(附答案)
2025-04-05
leetcode题解173-二叉搜索树迭代器
2025-04-05
leetcode题解191-位1的个数
2025-04-05
leetcode题解20-有效的括号
2025-04-05
leetcode题解200-岛屿数量
2025-04-05