week14 實驗A 貓睡覺問題

2021-10-06 10:34:32 字數 1388 閱讀 6077

樣例輸入:

12 12 1

23:00-01:00

3 4 3

07:00-08:00

11:00-11:09

19:00-19:59

樣例輸出:

yes101:07-22:13

no在剛看到這題的時候,感覺和之前的time planner很像,但是還是有很多細節不同,在實驗課上一直不知道怎麼處理好。

把所有番劇的時間都存在乙個陣列中,排序,然後找到長度大於等於a的空閒時間段,儲存在另乙個陣列中,最後遍歷這個陣列,如果兩個空閒時間段間隔超過b,那麼輸出no,否則輸出yes。

#include

#include

#include

using

namespace std;

struct tim

bool

operator

<

(const tim& t)

else

return startm

;tim t[

1000

],a[

1000];

int a,b,n;

int flag,cnt,total;

inttrans

(int sh,

int sm,

int eh,

int em)

else

}void

func()

}if(flag==0)

}}bool

judge()

return

true;}

void

output()

else

sm=0;

}else sm+=1

;if(em==0)

else

em-=1

;printf

("%02d:%02d-%02d:%02d\n"

,sh,sm,eh,em);}

}int

main()

else

}sort

(a+1

,a+1

+cnt)

;func()

;if(judge()

)else

}}

Week 14 模擬 A 貓睡覺問題

總結 這是個鏈結 多組資料,多組資料,多組資料哦,每組資料的格式如下 第1行輸入三個整數,a 和 b 和 n 1 a 24,1 b 24,1 n 20 第2到n 1行為每日的新番時間表,每行乙個時間段,格式形如 hh mm hh mm 閉區間 這是一種時間格式,hh mm 的範圍為 00 00 到 ...

A 貓睡覺問題(week14模擬)

no1 準確理解題意,剛開始並沒有完全理解題意,導致寫題寫的很糊塗,把題理解成在1 2天範圍內的時間安排表做好 2 將時間統一格式,全部用分鐘表示,剛開始試圖用 小時 分鐘 形式,但是開閉區間以及時間比較的時候出現了一些問題,導致一直wa,因此下次對於這種時間比較問題最好將時間轉化為乙個整數 3 注...

程式設計 week14 貓睡覺

解題思路 把時間轉換成分鐘,好進行比較 設定乙個ptp結構體,記錄一段開始結束的時間 一開始的輸入,記錄在rem陣列裡面 並且按照start的公升序排列 並且因為每天的表都是一樣的 所以要把第乙個番的時間填到最末尾 這樣就可以前後2天聯絡起來 然後找出合法的睡覺時間 記錄下來 並且把超出今天的部分,...