將時間用分鐘儲存,若時間段跨天,則把跨天後的時間加上24小時。將時間段讀取完後按開始時間排序。
對每乙個時間段進行判斷,記錄當前已經醒著的時間,並判斷每兩個追番時間之間是否能睡覺,能睡,則重置醒著的時間,直到結束。最後還需要判斷最後乙個時間段和第乙個時間段之間能不能睡覺,因為一天是個閉環。
#include
#include
#include
#include
#include
#include
using
namespace std;
struct *****list[25]
;bool
cmp(***** a, ***** b)
intmain()
sort
(list, list + n, cmp)
;bool flag =
false
; vector<*****> v;
***** last, temp;
last.s = list[0]
.s; last.e = list[0]
.e;for
(int i =
1; i < n; i++
)else
else last.e = list[i]
.e;}}if
(!flag)
else}if
(flag || v.
empty()
)printf
("no\n");
else}}
return0;
}
程式設計 week14 貓睡覺
解題思路 把時間轉換成分鐘,好進行比較 設定乙個ptp結構體,記錄一段開始結束的時間 一開始的輸入,記錄在rem陣列裡面 並且按照start的公升序排列 並且因為每天的表都是一樣的 所以要把第乙個番的時間填到最末尾 這樣就可以前後2天聯絡起來 然後找出合法的睡覺時間 記錄下來 並且把超出今天的部分,...
程式設計思維與實踐 Week14 限時大模擬
題目input 多組資料,多組資料,多組資料哦,每組資料的格式如下 第1行輸入三個整數,a 和 b 和 n 1 a 24,1 b 24,1 n 20 第2到n 1行為每日的新番時間表,每行乙個時間段,格式形如 hh mm hh mm 閉區間 這是一種時間格式,hh mm 的範圍為 00 00 到 2...
程式設計思維week14 選做題
然而還要結合dp 關於矩陣快速冪,以前學的時候寫過一篇部落格 還是和普通快速冪一樣的原理,通過二進位制拆分指數來讓冪的複雜度降到log級別,但是和普通快速冪的應用環境不同,矩陣快速冪常用來優化遞推式的計算,比較經典的問題就是求斐波那契數列的第1e7 項,這個問題在以前的部落格裡也寫過了。這周遇到的問...