個人的想法比較直白，只需要先將每一場比賽以結束時間排一次序，得到乙個順序的結構體陣列，儲存最前面一節課的下課時間，然後以結束時間為準，在這相同結束時間比賽中下，如果有比賽的開始時間小於等於記錄的結束時間，直接參加比賽，然後計數，最後輸出總次數就可以了。
下面ac**
`#include.h>
//（萬能庫）
struct pxx[
2000000];
bool
cmp(px x,px y)
using
namespace std;
intmain()
} cout
return0;
//（功德圓滿）
} **洛谷題解
洛谷P1803凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...
洛谷 P1803 凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...
洛谷P1803 凌亂的yyy 線段覆蓋 貪心
現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接下來n行每行是2個整數ai,...