哈理工OJ1315 火影忍者之 大戰之後 貪心

2021-08-15 13:51:50 字數 695 閱讀 3283

火影忍者之~大戰之後

description

經歷了大戰的木葉村現在急需重建,人手又少,所以需要盡可能多的接受外來的任務,以賺取報酬,重建村莊,假設你現在是木葉的一名高階忍者,有一大堆的任務等著你來做,但畢竟個人時間有限,所以沒辦法將所有的任務都做了,而只能盡可能的多。

input

每組資料報括乙個整數n,表示分配給你的任務總數,然後n行,每行兩個整數,分別表示任務開始以及結束時間,輸入到0結束。n不超過100,每個時間值不超過1000

output

對每組資料,輸出能夠執行的最多工數。

sample input

121 3

3 40 7

3 815 19

15 20

10 15

8 18

6 12

5 10

4 14

2 90

sample output

5source

2012 spring contest 3 - stl

author

拂曉

#includeusing namespace std;

struct node

a[111];

bool cmp(node x,node y)

}printf("%d\n",sum);

}}

哈理工oj 1073 病毒

description 某種病毒襲擊了某地區,該地區有n 1 n 50000 人,分別編號為0,1,n 1,現在0號已被確診,所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友,1與2是直接朋友,則0 2就是間接朋友,那麼0 1 2都須被隔離。現在,已查明有m 1 m 10000 個直接朋...

哈理工OJ 2179 深搜

組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n,從集合 中找出所有大小為k的...

哈理工OJ 1983 Math(字首和)

中文題意 讓你求出所有a i a j 的和是多少其中i j 思路分析 首先啊,你會發現各項的平方肯定在其中,我們先加上,然後呢,我們用qianzhui i 代表從第乙個數加到第i個數的和,我們會發現第i個數乘以後面所有的數肯定在結果中,這兩種情況的結果加起來就是所求的結果了。ac include i...