期末考試
時間限制:
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#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 接...