/**
找點時間限制：2000 ms | 記憶體限制：65535 kb
難度：2
描述上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？
輸入多組測試資料。
每組資料先輸入乙個n，表示有n個閉區間（n≤100)。
接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出輸出乙個整數，表示最少需要找幾個點。
樣例輸入
41 5
2 41 4
2 33
1 23 4
5 61
2 2樣例輸出13
1*/#include#include#define maxsize 105
using namespace std;
struct node;
int cmp(node a,node b)
int main()
; int i;
for(i=0;i>s[i].start>>s[i].end;
sort(s,s+n,cmp);
int sum=1,flag=s[0].end;
for(i=1;iflag)
}cout<} return 0;
}
南陽oj貪心演算法之非洲小孩
非洲小孩 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小...
南陽oj貪心演算法之揹包問題
揹包問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入第...
南陽oj貪心演算法之 字串
字串 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料...