51 nod 1099 任務執行順序

有n個任務需要執行，第i個任務計算時佔r[i]個空間，而後會釋放一部分，最後儲存計算結果需要佔據o[i]個空間（o[i] < r[i]）。

例如：執行需要5個空間，最後儲存需要2個空間。給出n個任務執行和儲存所需的空間，問執行所有任務最少需要多少空間。

input

第1行：1個數n，表示任務的數量。（2 <= n <= 100000)
第2 - n + 1行：每行2個數r[i]和o[i]，分別為執行所需的空間和儲存所需的空間。(1 <= o[i] < r[i] <= 10000)

output

輸出執行所有任務所需要的最少空間。

input示例

14 1

2 111 3

20 4

7 56 5

20 7

19 8

9 420 10

18 11

12 6

13 12

14 9

15 2

16 15

17 15

19 13

20 2

20 1

output示例

這個題就是乙個貪心，主要考差就是大家在排序的問題上面，怎麼選才是最優的，這樣的問題好像有很多。

#includeusing namespace std;

typedef long long ll;

struct node

a[100005];

int cmp(node aa,node bb)

int main()

sort(a+1,a+1+n,cmp);

ll ans=-1;

for(int i=1;i<=n;i++)

cout<

1099 任務執行順序基準時間限制 1 秒空間限制 131072 kb 分值 20 難度 3級演算法題有n個任務需要執行，第i個任務計算時佔r i 個空間，而後會釋放一部分，最後儲存計算結果需要佔據o i 個空間 o i r i 例如執行需要5個空間，最後儲存需要2個空間。給出n個任務執行和...