時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：2 描述
馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒
交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？
輸入輸入n，表示n門功課(n<2000)，接下來n行，每行兩個數a，b，分別表示交作業的最後期限，遲交扣除的分數。
(以檔案結尾)
輸出輸出扣除的最小分數。
樣例輸入
33 10
3 53 1
31 6
3 21 3
71 3
4 26 1
4 72 6
4 53 4
樣例輸出
035
思路，這個題可以算是乙個貪心演算法，先按時間和分數的從小到大排序....
實現的時候用優先佇列更好處理，因為需要選擇最優的方案，那麼就要求能選多的盡量先選多的，如果實在不行就必須拋棄那些分數少的，這樣用優先佇列比較巧妙......
具體看**注釋........
#include#include#includeusing namespace std;
struct work
x[1005];
int cmp(work a,work b)//對成績排序，這樣操作才能正常進行
else
{if(y.top()
NYOJ 題目757 期末考試（貪心）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒 交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？輸入輸入n，表示n門功課 n 2000 接...
nyoj757 期末考試 佇列
期末考試 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒 交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？輸入輸入n，表示n門功課 n 2...
NYOJ 757 期末考試（優先佇列）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒 交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？輸入輸入n，表示n門功課 n 2000 接...