no1、準確理解題意,剛開始並沒有完全理解題意,導致寫題寫的很糊塗,把題理解成在1-2天範圍內的時間安排表做好;
2、將時間統一格式,全部用分鐘表示,剛開始試圖用 小時:分鐘 形式,但是開閉區間以及時間比較的時候出現了一些問題,導致一直wa,因此下次對於這種時間比較問題最好將時間轉化為乙個整數;
3、注意時間的範圍應是0-24*60,及時取模,防止輸出結果有誤;
4、本題實現過程是將看番劇時間進行乙個排序,然後每次遍歷兩個資料,判斷這兩次看電視之間的時間段,是否滿足睡覺時間,若滿足則睡覺,否則,判斷是否超過最大清醒時間,若超過,則說明不滿足題意,輸出』no『。
5、不可以忘記判斷看番劇第一段時間和最後乙個時間(即前一天的時間)是否滿足題意。
#include
#include
#include
#include
using
namespace std;
const
int day_time=24*
60;int a,b,n;
struct node
}a[25];
vector v;
void
_printf
(node q)
intmain()
if(!flag)
sort
(a,a+n)
; node tmp,last;
last.s=a[0]
.s;last.e=a[0]
.e;for
(int i=
1;i) last.e=a[i]
.e;if
(last.e-last.s+
1> b*60)
}if(a[0
].s-last.e+day_time-
1>=a*60)
//乙個圓 if(
!flag || v.
size()
==0||(
(v[0
].s-
1+day_time)
%day_time-last.s+
1> b*60)
) cout<<
"yes"
<
cout<
size()
<
for(
int i=
0;isize()
;i++
)_printf
(v[i]);
}return0;
}
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 到 ...
Week 14 限時大模擬 貓睡覺問題
多組資料,多組資料,多組資料哦,每組資料的格式如下 第1行輸入三個整數,a 和 b 和 n 1 a 24,1 b 24,1 n 20 第2到n 1行為每日的新番時間表,每行乙個時間段,格式形如 hh mm hh mm 閉區間 這是一種時間格式,hh mm 的範圍為 00 00 到 23 59。注意一...
week14 限時大模擬A貓睡覺問題
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 到 23 ...