NYOJ 757 期末考試（優先佇列）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度： 2

描述 馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒

交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？

輸入輸入n，表示n門功課(n<2000)，接下來n行，每行兩個數a，b，分別表示交作業的最後期限，遲交扣除的分數。

(以檔案結尾)

輸出輸出扣除的最小分數。

樣例輸入

3

3 10
3 53 1
31 6
3 21 3
71 3
4 26 1
4 72 6
4 53 4

樣例輸出

0

35

不解釋的一道題

ac**：

#include #include #include using namespace std;

struct node

d[2005];

bool cmp(node x,node y)

{ if(x.time==y.time)

return x.value,greater>s;

while(scanf("%d",&n)!=eof)

{ while(!s.empty())

s.pop();

for(int i=0;i

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 接下...

757 期末考試

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了，小t有許多作業要做，而且每個老師都給出來了作業要交的期限，如果在規定的期限內沒 交作業就會扣期末成績的分數，假設完成每門功課需要一天的時間，你能幫助小t扣除的分數最小嗎？輸入輸入n，表示n門功課 n 2000 接...