nyoj757 期末考試 佇列

期末考試

時間限制：

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

分析：

沒有啥好說的，**簡單明瞭。不知道佇列的自己去預習功課

**：

#include#include#include#includeusing namespace std;

struct node

pre[2000];

bool cmp(node a,node b)

{ if(a.day,greater>s;

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

{ while(!s.empty())

s.pop();

for(int i=0;i

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

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

期末考試 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 接...