week14限時模擬

2021-10-07 03:28:45 字數 940 閱讀 4410

解題思路:用兩段時間分別記錄睡覺和活動

貓貓在兩段劇的間隔為a,那麼要判斷連續睡覺時間a與a的關係,如果ab那就直接no。注意熬夜的情況需要另外算,在計算的時候全部轉化成分鐘計算,比較方便。

#include

#include

using

namespace std;

const

int maxn=25;

const

int day=24*

60;int a,b,n,cnt;

char str[15]

;bool flag;

struct time

t[maxn]

,ans[maxn]

;time tmp,pre;

bool

cmp(

const time &a,

const time &b)

inline

intnum

(char a,

char b)

void

print

(time &tmp)

intmain()

sort

(t+1

,t+n+

1,cmp);if

(!flag)

else}}

if(!flag)

else

if(cnt >0&&

(ans[1]

.s-1

+day)

%day-pre.s+

1<=b)

else flag =

true;}

if(flag || cnt==0)

printf

("no\n");

else}}

return0;

}

WEEK14限時大模擬

思路 大體思路是把所有的間隔小於a的區間合併作為活動的時間,然後再看合併完的時間是否超過了b。但是在實現的時候有很多細節。首先定義乙個時間類,過載小於號。然後以此定義時間區間類。有一種特殊情況是合併之後剩下的乙個區間小於a,也是不可以的。include include include include...

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