NYOJ 題目757 期末考試(貪心)

2021-06-26 02:44:25 字數 687 閱讀 7212

時間限制:

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