网站与微信区别,网站建设与网络设计课程,平台是什么意思有哪些,如何网站建设有利于网络营销baoge的洗漱难题[黄] Time Limit: 5000 ms Memory Limit: 65536 KB Total Submit: 79 Accepted: 21 Description众所周知#xff0c;地大19楼的盥洗室非常小#xff0c;所以经常会非常拥挤#xff0c;很多时候去洗漱的时候不得不排很长的队。有时候baoge会排上半小时… baoge的洗漱难题[黄] Time Limit: 5000 ms Memory Limit: 65536 KB Total Submit: 79 Accepted: 21 Description 众所周知地大19楼的盥洗室非常小所以经常会非常拥挤很多时候去洗漱的时候不得不排很长的队。有时候baoge会排上半小时的队才洗漱完所以他非常苦恼。终于有一天他再也受不了去排队洗漱了。所以他下定决心”now or never!”。要么一去就马上洗漱要么不去洗漱继续睡觉。 baoge是个有良好作息规律的coder所以他每天只有在限定的时间段里才去洗漱洗漱时间为m分钟。因为饱受排队洗漱的困扰baoge在洗漱的时候不希望人数多于k( 其他人)人不然他是不会去洗漱的即使在他洗漱开始身边少于k人但是如果洗漱的过程中人数大于等于k,baoge也是不能容忍的,所以必须保证他洗漱的m分钟内洗漱人数始终小于k。所以baoge求助于你们已知19楼有n个人告诉你每个人的洗漱时间。按照baoge的洗漱规则判断baoge今天是否能洗漱成功。 Input 输入T代表有T组测试数据 对于每组数据第一行输入三个数,n,m,k(1n100,1m360,1k100).分别代表19楼人数baoge洗漱时间baoge洗漱的人数限制。 接下来一行输入一个时间段表示baoge洗漱的限定时间段(6:00-12:00之间)。 接下来n行每行一个时间段代表其他人的洗漱时间段(6:00-12:00之间)。 Output 对于每组数据如果baoge能洗漱完则输出”:)”没有双引号否则输出”Zzzzzz”。 Sample Input 2 5 30 3 8:00-9:00 8:29-9:30 9:30-10:30 10:30-11:30 8:00-8:30 8:29-9:45 5 10 5 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20 6:10-6:20 Sample Output :) Zzzzzz Hint 对于样例1baoge的洗漱时间段是800-900只有829和830有3个人洗漱所以baoge可以在8:31-9:00完成洗漱。 样例2在610-620有5个人所以不能洗漱。 对于时间段的输入可以采用scanf(“%d:%d-%d:%d”,h1,m1,h2,m2)。 #include stdio.h
#include string.h
//很自然的想到使用数组来处理。因为总的时间段就6个小时按照分钟划分
//也就是说6*60的数组就够用了
#define N 1000
int time[N];
int Time(int hour,int fen)
{return (hour-6)*60fen;
}
int main()
{int a,b,a1,b1;int i,j,k,n,m,T;scanf(%d,T);while(T--){for(i0;i1000;i)time[i]0;scanf(%d %d %d,n,m,k);scanf(%d:%d-%d:%d,a,b,a1,b1);for(i0;in;i){char str[20];int hour,fen,hour1,fen1;scanf(%d:%d-%d:%d,hour,fen,hour1,fen1);/*scanf(%s,str);sscanf(str[0],%d,hour);sscanf(str[2],%d,fen);sscanf(str[5],%d,hour1);sscanf(str[7],%d,fen1);*/int time1Time(hour,fen);int time2Time(hour1,fen1);for(jtime1;jtime2;j)time[j];}int flag1;int aa,bb;aaTime(a,b);bbTime(a1,b1);for(iaa;ibb-m1;i){int flag1;for(ji;jim;j){if(jbb){flag0;break;}if(time[j]k) continue;else{flag0;break;}}if(flag) break;}if(i(bb-m1)) printf(:)\n);else printf(Zzzzzz\n);}return 0;
} 转载于:https://www.cnblogs.com/songacm/p/3454622.html
