文章探讨了一次编程比赛中，根据选手提交时间和系统评测确定最终得分和排名的问题。由于预得分可能是浮点数并需保留两位小数，解决方案包括四舍五入后作为整数处理或使用高精度计算。文章提到了C语言中浮点数自动四舍五入的特性，并阐述了如何判断两个浮点数近似相等的方法。最后，提出了在无法找到满足条件的得分和排名组合时的判断标准。
题意：有 n 位选手参加编程比赛。比赛有3道题目，每个选手的每道题目都有一个评测之前的预得分（这个分数和选手提交程序的时间相关，提交的越早，预得分越大）。
接下来 是系统评测。如果某道题未通过测试，则改题的实际得分为0分，否则得分等于预得分。得分相同的选手，ID小的排在前面。
问是否能给出所有3n个得分以及最后的实际名次。如果可能，输出最后一名的最高可能得分。每个预得分均为小于1000的非负实数，最多保留两位小数。就是给定的ID，这个按名次排的，也就是说 第 i 个数是名次为 i 的ID，这个地方一定要搞清楚，剩下的就好说了，先按名次从小到大排序，然后从 1 到 n 进行比较，如果当前的总分比前一个要小，
或者总分一样而当前的ID的大，那么就这样，不用改变，如果都不成立，那么就找离他们差值最小的组合，然后用总和减去就行，这个地方在选的时候利用暴力，一共才3个题，所以可以用二进制法进行枚举，然后找出最接近那一个，如果都所有的都不行，那么就是无解，直接结束就好了。
C语言中对于浮点数输出的四舍五入是自动进行的。在浮点数的有效位数范围内，当要求保留小数点后n位时，
最低0.47元/天 解锁文章
扫一扫
2940
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
