給出n
對數字，每個對數字由兩個數a和
b構成，其中
a，現在用一些對拼成最長的鏈，要使得
b1 < a2, b2 < a3 ...
求最長鏈的長度。
input
有多組測試資料。
每組測試資料的第一行有乙個數字
n(1<=n<=10^5)
。接下來有
n對數字ai和
bi，資料保證保證
ai，0<=ai,bi<=10^9
。處理到檔案結束。
output
對於每組測試資料輸出一行，為最長長度。
sample input
5sample output2 30 9
2 81 6
0 17
5 830 93
66 69
17 32
47 72
68 80
23 49
23
#include
#include
using namespace std;
struct lians[100005];//run time error，一般就是陣列越界了，自己定義的陣列小
bool comp(lian aa,lian bb)
sort(s,s+n,comp);
int j=s[0].b,cou=1;
for(i=1;i
}cout<}
return 0;
}
簡單貪心總結
題目描述 大家千萬別讓波波蒙人的外表給騙了，其實他就是偷吃界所向披靡的大胃王 從前，有一天，實驗室買了一批新零食，而又剛好大家出去吃飯了，月黑風高，波波出動了 假設他有乙個容量為m的胃，實驗室的n件食物每件都有體積vi，有每一單位體積的美味值di,他想要能偷吃到食物的美味值相加和最大，假設他可以每件...
簡單貪心問題
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...
easy math problem（簡單貪心）
easy math problem time limit 1000 ms memory limit 65536 kib problem description 對於乙個數n，有以下兩種操作 一是減一，需要花費 a 但是如果 n 能被 k 整除，還可以花費 b 讓 n 除以 k。請問將這個數變為1最少...