描述
ps：炸醬麵老師著急認親，所以他麻煩我幫他宣傳下第六題
炸醬麵同學在退役之後時間十分充裕，一次他很興奮的和旁邊的同學說，現在要退役了哇！是真的舒坦，都有時間找女朋友了。而且他找到了n個女朋友。
但是炸醬麵同學時間有限，而且為了保證自己的生命和財產安全，並且不與任何女朋友鬧矛盾，所以在陪伴第ai個女朋友的時間li~ri內，不能碰到其他的女朋友。
然而炸醬麵同學膽子很大，而且對女朋友"很好"，所以他想陪伴盡可能多的女朋友，當然在陪伴某個女朋友的時間內，不與其他的女朋友見面。
假設他的n個女朋友在昨晚與他約定在li~ ri時間內與他見面，現在他要去陪第i號女朋友了，所以他想讓你幫助他制定時間表，使得他可以陪伴盡可能多的女朋友，而且不發生矛盾。
例如 第乙個女朋友約定1~ 5時間與他見面，
第二個女朋友約定在2~3時間與他見面
第三個女朋友約定在3~6時間內與他見面。
他為了滿足盡可能多的女朋友的需要所以選擇了陪伴第二個女朋友和第三個女朋友。
現在他要去約會了，不過他的智力似乎。。有些。。好像。。沒錯！正因如此這種人生大事當然要交給他最信任的學弟學妹們了啊！
所以請你們告訴他最多可以和多少個女朋友約會！
輸入第一行： 1個數n，表示炸醬麵同學女朋友的數量（2<=n<=10000）
第2 - n + 1行：每行2個數，表示第i個女朋友約定在li到ri(-10^9 <= l，r <= 10^9)
輸出輸出做多可以選擇多少個女朋友
樣例輸入1
複製
3樣例輸出11 52 3
3 6
2先對資料進行排序 從當前點開始 然後記錄他能到達的地方 然後步數加一 如果此時步數的值大於已經記錄的值 就更新 這樣保證每個線段都是之前取最優的
#include #include #include #include #include #include #include #include #include using namespace std;
struct xjy
a[10000];
bool cmp1(xjy a,xjy b)
}sort(a,a+n,cmp1);
for(int i=0;i=be)}}
}int num1=0;
for(int i=0;i
qduoj 統計人數
描述 hs想要統計鎮上總共有多少人，但是他並不想乙個乙個的去數有多少個人，他想了乙個其他的方法，他在鎮上找了n個人，然後問每乙個人 你知道 除你之外 鎮上和你姓氏相同的人有多少個嗎？現在hs想要知道，鎮上最少有多少人？我們保證hs不會問同乙個人兩次。輸入第一行乙個正整數t t 100 表示t組測試樣...
qduoj 交通規劃
描述調查某城鎮交通狀況，得到城鎮道路統計表，表中列出了每條道路直接連通的城鎮。要使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？輸入測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是城鎮數目n 1000 和道路...
qduoj 生化危機
1 2 利用鄰接表儲存圖，考慮到城市個數比較多所以使用動態陣列，注意陣列的初始化和各項資料的初始化 include include include includeusing namespace std const int m 1e4 5 struct node queueq int cnt m 儲存...