現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。
yyy認為，參加越多的比賽，noip就能考的越好（假的）
所以，他想知道他最多能參加幾個比賽。
由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。
輸入格式：
第一行是乙個整數n ，接下來n行每行是2個整數ai,bi(ai輸出格式：
乙個整數最多參加的比賽數目。
輸入樣例#1：複製
3輸出樣例#1：複製0 22 4
1 3
2對於20%的資料，n≤10；
對於50%的資料，n≤1000；
對於70%的資料，n≤100000；
對於100%的資料，n≤1000000，0≤ai＜bi≤1000000。
思路：基礎貪心，先將比賽按照結束時間排序，然後從頭開始找符合條件的，其中用到了結構體陣列排序。不明白排序的可以參考開啟鏈結
/*****************
* @author aerer
* @data 2018.11.21
*****************/
#include#include#include#includeusing namespace std;
const int n=1000005;
struct cmpt
arr[n];
bool cmp(cmpt x, cmpt y)
int main()
} printf("%d\n", cnt);
return 0;
}
洛谷P1803凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...
洛谷 P1803 凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...
洛谷 P1803 凌亂的yyy 線段覆蓋
話說個人覺得前面的幾篇並不是很好，其實沒有那麼難，也沒有那麼長 很久以前就看到了，但貌似一直認為自己的演算法是錯誤的，結果交上去發現是正解 首先按照時間排序 貪心 結束時間早 盡可能不影響後面的比賽 的在前，若結束時間相同，則開始時間晚 盡可能不影響前面的比賽 的在前。如果兩者的判斷順序反了，就把最...