题意:有 n 位选手参加编程比赛。比赛有3道题目,每个选手的每道题目都有一个评测之前的预得分(这个分数和选手提交程序的时间相关,提交的越早,预得分越大)。
接下来 是系统评测。如果某道题未通过测试,则改题的实际得分为0分,否则得分等于预得分。得分相同的选手,ID小的排在前面。
问是否能给出所有3n个得分以及最后的实际名次。如果可能,输出最后一名的最高可能得分。每个预得分均为小于1000的非负实数,最多保留两位小数。就是给定的ID,这个按名次排的,也就是说 第 i 个数是名次为 i 的ID,这个地方一定要搞清楚,剩下的就好说了,先按名次从小到大排序,然后从 1 到 n 进行比较,如果当前的总分比前一个要小,
或者总分一样而当前的ID的大,那么就这样,不用改变,如果都不成立,那么就找离他们差值最小的组合,然后用总和减去就行,这个地方在选的时候利用暴力,一共才3个题,所以可以用二进制法进行枚举,然后找出最接近那一个,如果都所有的都不行,那么就是无解,直接结束就好了。
C语言中对于浮点数输出的四舍五入是自动进行的。在浮点数的有效位数范围内,当要求保留小数点后n位时,系统会自动根据第n+1的值自动进行四舍五入操作
所以这道题最后要求保留两位小数输出就可以把输入的得分四舍五入*100,然后就可以当做整数来做了
#include<bits/stdc++.h>
typedef long long

文章探讨了一次编程比赛中,根据选手提交时间和系统评测确定最终得分和排名的问题。由于预得分可能是浮点数并需保留两位小数,解决方案包括四舍五入后作为整数处理或使用高精度计算。文章提到了C语言中浮点数自动四舍五入的特性,并阐述了如何判断两个浮点数近似相等的方法。最后,提出了在无法找到满足条件的得分和排名组合时的判断标准。
最低0.47元/天 解锁文章
1007

被折叠的 条评论
为什么被折叠?



