我們已經知道了,東東有很多的女朋友。每個女朋友都要東東陪她們,但是現在東東的女朋們每天也都需要上課,所以不可能一整天都有時間。現在的問題是,給出東東女朋友每一天的空閒時間,問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可以同時去陪另乙個女朋友。
第乙個數t表示有t組測試例項,每組測試例項的第乙個數n(n<=100)表示東東有n個女朋友。接下來的n行,每行有兩個數s,e表示東東的女朋友的空閒時間的起始時間和終止時間(0 < s<=e<=24)。
輸出東東所需要的最少的天數來陪他的女朋友們 1
31 8
2 34 7
2屬於看錯題系列=-=,拿到題第一反應就是,貪心,最基礎的貪心。後來按照貪心的方法排序計算,結果一直wa,再仔細看題,這道題說的是,最少用多少天來陪完所有的女朋友,而不是一天內最多能陪多少女朋友===。
思路:類似於某次河南省省賽的一道房間安排的題,開乙個24的陣列,然後把所有出現過的區間內的數一次次累加,最後求出陣列的最大值就是答案;真水!
#include#include#include#include#include#include#include#include#include#define n 220
#define inf 100000000
using namespace std;
int main()
mx=-9999;
for(i=0;i<=24;i++)
mx=max(mx,ans[i]);
printf("%d\n",mx);
}return 0;
}
1210 東東的女朋友(二)
題目描述 我們已經知道了,東東有很多的女朋友。每個女朋友都要東東陪她們,但是現在東東的女朋們每天也都需要上課,所以不可能一整天都有時間。現在的問題是,給出東東女朋友每一天的空閒時間,問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可...
1209 東東的女朋友(一)
1209 東東的女朋友 一 時間限制 1 sec 記憶體限制 128 mb 提交 1877 解決 849 狀態 討論版 提交 命題人 外部匯入 題目描述 東東是乙個很帥的小伙,而且很風流。大學中談戀愛很流行,東東也不例外,而且還不止乙個,東東腳踏n只船,令很多男孩子羨慕,但是女朋友多了也很麻煩。每個...
女的朋友VS女朋友
女的朋友 去餐廳的時候,她會說,這次我請客,然後瀟灑地付賬。女朋友 去餐廳的時候,她什麼也不說,便拿起賬單來看,因為你的錢都在她兜裡。女的朋友 你們出去玩的時候,她會說 去主題公園吧,我最喜歡那裡了!女朋友 你們出去玩的時候,她會說 去主題公園吧,你最喜歡那裡了!女的朋友 新年前你們逛商店的時候,她...