三哥無聊的在紙上劃著線條，隊友不能容忍，於是藉機給他出了乙個簡單的問題，讓他把自己畫 的n線條選擇一部分擺到數軸上，且兩兩沒有重合,然後問他最大的擺放數量k
輸入
第一行為乙個正整數 n； 在接下來的 n 行中，每行有 2個數 ai,bi描述每條線段。 n, ai, bi(0 < n, ai, bi ≤ 106 )
輸出
輸出乙個整數，為 k的最大值。
輸入樣例
0 22 4
1 3輸出樣例
這是我hpu暑期acm集訓的時候我們學長自己出的題，我們自己的伺服器判題，但是當時出了很多bug
但是總的來說讓我們體驗了一次區域賽的形式，最後的滾榜還是很刺激的！！！這是個簡單的貪心問題
貪心：貪心演算法是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，只做出在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與當前狀態有關。
#include#include#includeusing namespace std;
struct stu //結構體存下在數軸上線段的起點和終點的位置
data[1000000+10];
bool cmp(stu x,stu y ) //把這寫點的終點按照公升序的方法排序；
} printf("%d",jishu);
return 0;
}
過河問題 貪心 陣列
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，n個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，n人所需要的時間已知 而如果兩...
貪心 數列極差問題
題目描述 我就說你在忽悠我吧，我剛才問了昆士蘭大學的好多魔法師，他們根本就沒有乙個人想過做什麼時間旅行的實驗，但搞笑的是，他們居然對你的理論很感興趣，想找個時間和你做進一步的討論。哎，我還以為他們和我一樣聰明呢，想不到這麼容易上當受騙。小墨老師擺出一幅你騙不了我的表情。唉，你太自以為是了，這樣吧，你...
問題 A 貪心 數列極差問題
題目描述 我就說你在忽悠我吧，我剛才問了昆士蘭大學的好多魔法師，他們根本就沒有乙個人想過做什麼時間旅行的實驗，但搞笑的是，他們居然對你的理論很感興趣，想找個時間和你做進一步的討論。哎，我還以為他們和我一樣聰明呢，想不到這麼容易上當受騙。小墨老師擺出一幅你騙不了我的表情。唉，你太自以為是了，這樣吧，你...