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

上傳者tc_常紅立

ac**

#include#include#includestruct s

a[2005];
int cmp(const void *a,const void *b)
int main()
temp--;}}
}		printf("%d\n",s-sum);
}}

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