A 貓睡覺問題(week14模擬)

2021-10-06 20:12:03 字數 1630 閱讀 3551

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 ...