杭电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差,与次大值差的平方)。输出整数结果。

上一篇:Map接口
下一篇:JDK5.0新特性——泛型

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年04月22日 18时40分01秒