nyoj757 期末考试 （优先队列）

nyoj757 期末考试 （优先队列）

题目757​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​

期末考试

1000 ms  |  内存限制： 65535

2

马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没

交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？

输入n，表示n门功课(n<2000)，接下来n行，每行两个数a，b，分别表示交作业的最后期限，迟交扣除的分数。

(以文件结尾)

输出 输出扣除的最小分数。 样例输入

3 3 10 3 5 3 1 3 1 6 3 2 1 3 7 1 3 4 2 6 1 4 7 2 6 4 5 3 4

样例输出

0 3 5

记得以前做过类似的 就直接敲了

#include #include #include using namespace std;struct node { int day,cost;}c[2005];bool cmp(node x,node y){ if(x.day,greater >s; while(scanf("%d",&n)!=EOF) { while(!s.empty()) s.pop(); for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。