題目描述
我們已經知道了，東東有很多的女朋友。每個女朋友都要東東陪她們，但是現在東東的女朋們每天也都需要上課，所以不可能一整天都有時間。現在的問題是，給出東東女朋友每一天的空閒時間，問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可以同時去陪另乙個女朋友。
輸入 第乙個數t表示有t組測試例項，每組測試例項的第乙個數n(n<=100)表示東東有n個女朋友。接下來的n行，每行有兩個數s,e表示東東的女朋友的空閒時間的起始時間和終止時間(0 < s<=e<=24)。
輸出 輸出東東所需要的最少的天數來陪他的女朋友們
樣例輸入
1 3
1 8
2 3
4 7樣例輸出
2 **
2010新生賽
剛開始可能會有很多人想到貪心演算法，但仔細讀題其實還是略差別的，題意並不是東東一天內可以陪多少個女朋友而是他最少多少天可以陪完所有女朋友。那麼就簡單了，直接開乙個陣列，把時間重疊的部分累加，最大即是最少時間。
#include
#include
using
namespace
std;
int main()
,n; int a,b;
scanf("%d",&t);
while(t--)
}mx = -1;
for(i = 0;i <= 24;i++)
mx = max(c[i],mx);
printf("%d\n",mx);
}return
0;}
zzuli1210 東東的女朋友（二）（水）
我們已經知道了，東東有很多的女朋友。每個女朋友都要東東陪她們，但是現在東東的女朋們每天也都需要上課，所以不可能一整天都有時間。現在的問題是，給出東東女朋友每一天的空閒時間，問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可以同時去陪...
1209 東東的女朋友（一）
1209 東東的女朋友 一 時間限制 1 sec 記憶體限制 128 mb 提交 1877 解決 849 狀態 討論版 提交 命題人 外部匯入 題目描述 東東是乙個很帥的小伙，而且很風流。大學中談戀愛很流行，東東也不例外，而且還不止乙個，東東腳踏n只船，令很多男孩子羨慕，但是女朋友多了也很麻煩。每個...
我和我的女朋友（二）
昨晚她同室的女孩子打 給我。說她不見了。問是否和我在一起。我問她是否一整晚都沒見到她。她說是。當時我的頭腦就嗡的一聲。心裡好緊張。真的很害怕。我很在意她 我女朋友 之後我就出去 找她。說真的，在出門之前我自己都不知道要到哪去找她。總之我要出去。一定要出去。或許我出去就能見到。因為我是愛她的。不是我愛...