時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述jack是一名nwpu的大一新生，對學校舉辦的各種活動都十分的好奇，想盡可能多的參加這些活動。npwu每天共有n項活動，其開始結束時間分別為b[i],e[i],(i = 1,2,……n)
請問jack一天最多能參加幾項活動。當然，jack在同一時間內只能參加一項活動，即jack參加的活動時間上不能重疊，但時間為[t1,t2],[t2,t3]的兩個活動是可以同時參加的。
輸入第一行 乙個整數n(1<=n<=1000)表示活動總數。
接下來n行表示各活動的起始，結束時間0<=b[i]輸出
乙個整數表示jack最多能參加的活動數目。
輸入樣例
410 11
2 38 10
0 2輸出樣例
提示
#include#include#includeusing namespace std;
struct arrange
a[1002];
int cnt;
bool cmp(const arrange &a,const arrange &b)
void greedy(int n)
sort(a,a+n,cmp);
greedy(n);
return 0;
}
2020 noj演算法實驗考試
思路 0 1 揹包問題 思路 素數環問題 思路 二分查詢 0 1揹包問題 素數環問題 加1乘2平方 最長公共子串行 活動安排 描述給定乙個單調遞增的整數序列，問某個整數是否在序列中。輸入第一行為乙個整數n，表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過50...
資料結構實驗考試（希爾排序）
資料結構實驗考試 希爾排序 希爾排序具體 includeint count 0 void shellsort int a,int st,int ed while j st a j temp a j step temp if step 1 int main int len 9,i printf 待排順...
對CCIE實驗考試的十點忠告
在考試之前認真完整地閱讀一遍題目，然後仔細的檢查所有預配置ip位址是非常重要的。不要忽視題目的任何細節和部分。在開始答題之前就要制定乙個總體的時間使用計畫，這個計畫要包括你每乙個部分將要使用的時間。即使在你答題的時候也不要忘記這個時間計畫。在制定時間計畫時，也不要忘記將你最後的檢查所需要的時間也包括...