uva 12108 Extraordinarily Tired Students(特别困的学生)

最新推荐文章于 2022-02-02 23:05:39 发布

Strive_Buff

最新推荐文章于 2022-02-02 23:05:39 发布

阅读量700

点赞数

分类专栏：算法竞赛入门经典 uva 文章标签： UVA 12108 特别困的学生 Extraordinarily Tire

本文链接：https://blog.csdn.net/HAHAAC/article/details/52658881

版权

算法竞赛入门经典同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

uva

12 篇文章 0 订阅

订阅专栏

题目大意：

课堂上有n（n<=10）个学生，每个学生都有一个“睡眠-清醒“”周期，其中第i个学生清醒Ai分钟后睡Bi分钟，然后重复（1<=Ai,Bi<=5）,初始时第i个学生处于他的周期的第Ci分钟，每个学生临睡前查看全班睡觉人数是否严格大于清醒人数，只有这个条件满足时才睡觉，否则坚持听课Ai分钟后再次检查这个条件，问多长时间后全班都清醒，

解题思路：

模拟整个过程直到全部清醒或者时间足够长，用Ci表示在周期中的状态时间

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=15;
int a[maxn],b[maxn],c[maxn];
int main(){
	int n;
	int res=0;
	while(scanf("%d",&n)==1&&n)
	{
		for(int i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);

		int t,count;
		for(t=1;t<10000;t++){
			count=0;
			for(int i=0;i<n;i++) if(c[i] <= a[i]) count++;
			if(count==n) break;
			for(int i=0;i<n;i++){
				if(c[i]==a[i]+b[i] || (c[i]==a[i] && count >= n-count))
					c[i]=0;
				c[i]++;
			}
		}
		if(t==10000) t=-1;
		printf("Case %d: %d\n",++res,t);





	}





	return 0;
}