1704 baoge的洗漱難題 黃

2021-06-28 00:28:28 字數 1680 閱讀 2035

time limit: 5000 ms     memory limit: 65536 kb total submit: 79     accepted: 21

description

眾所周知,地大19樓的盥洗室非常小,所以經常會非常擁擠,很多時候去洗漱的時候不得不排很長的隊。有時候baoge會排上半小時的隊才洗漱完,所以他非常苦惱。終於有一天,他再也受不了去排隊洗漱了。所以他下定決心,」now or never!」。要麼一去就馬上洗漱,要麼不去洗漱繼續睡覺。 baoge是個有良好作息規律的coder,所以他每天只有在限定的時間段裡才去洗漱,洗漱時間為m分鐘。因為飽受排隊洗漱的困擾,baoge在洗漱的時候不希望人數多於k( 其他人)人,不然他是不會去洗漱的(即使在他洗漱開始身邊少於k人,但是如果洗漱的過程中人數大於等於k,baoge也是不能容忍的,所以必須保證他洗漱的m分鐘內洗漱人數始終小於k)。所以baoge求助於你們,已知19樓有n個人,告訴你每個人的洗漱時間。按照baoge的洗漱規則,判斷baoge今天是否能洗漱成功。

input

輸入t代表有t組測試資料 對於每組資料,第一行輸入三個數,n,m,k(1<=n<=100,1<=m<=360,1<=k<=100).分別代表19樓人數,baoge洗漱時間,baoge洗漱的人數限制。 接下來一行輸入乙個時間段表示baoge洗漱的限定時間段(6:00-12:00之間)。 接下來n行,每行乙個時間段,代表其他人的洗漱時間段(6:00-12:00之間)。

output

對於每組資料,如果baoge能洗漱完,則輸出」:)」(沒有雙引號),否則輸出」zzzzzz」。

sample input

2 5 30 3 8:00-9:00 8:29-9:30 9:30-10:30 10:30-11:30 8:00-8:30 8:29-9:45 5 10 5 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20

sample output

:) zzzzzz

hint

對於樣例1,baoge的洗漱時間段是8:00-9:00,只有8:29和8:30有3個人洗漱,所以baoge可以在8:31-9:00完成洗漱。 樣例2,在6:10-6:20有5個人,所以不能洗漱。 對於時間段的輸入可以採用scanf(「%d:%d-%d:%d」,&h1,&m1,&h2,&m2)。

#include #include 

//很自然的想到使用陣列來處理。因為總的時間段就6個小時,按照分鐘劃分

//也就是說6*60的陣列就夠用了;

#define n 1000

inttime[n];

int time(int hour,int

fen)

intmain()

int flag=1

;

intaa,bb;

aa=time(a,b);bb=time(a1,b1);

for(i=aa;i<=bb-m+1;i++)

if(time[j]continue

;

else

}if(flag) break

; }

if(i<=(bb-m+1)) printf("

:)\n");

else printf("

zzzzzz\n");

}return0;

}

Baoge的字串 淺藍 想法題

description 現在寶哥有乙個字串s,n 5 n 100000 表示字串s的長度,則字串用字元表示為s s1s2 si sn si表示字串在第i個字元,定義字串下標從1開始 寶哥想計算出下標為一對i,j 1 i,j n 子串sisi 1 sj至少包含乙個字串 baoge 的數目。如果存在下標...

定製我的 Ubuntu 17 04

來來回回裝了 n 次系統了,每次都要重灌一大堆的工具,這次就想寫這篇記錄一下,以便下次再安裝不用挨個找,順便給其他 linux 使用者參考,如果他們需要的話。對於介面美化,我也是會講究的,一款好的介面會讓使用者更喜愛他,不是麼 文章分工具篇和介面美化篇我想這是首先必須的。好多人沒有它不能做任何事情。...

Ubuntu17 04安裝後的優化

安裝vim,並設定vim為預設的編輯器,之後配置vim a.安裝和設定 sudo apt install vim sudo update alternatives config editor b.配置vim vim vimrc 末尾寫入 1 set nu 在左側行號 2 set tabstop 4 ...