UVA12108 Extraordinarily Tired Students 【模拟】

题目链接：https://vjudge.net/problem/UVA-12108

题意：

有 n 个学生，第 i 个学生都是醒 ai 分钟睡 bi 分钟，初始时第 i 个学生在周期中的 ci 个分钟。当 第 i 个学生要睡觉时（此时这个学生是清醒的），都会检查全班睡觉人数是否大于清醒人数，满足条件则睡觉，否则就再坚持 ai 分钟听课，再检查一遍。问经过多长时间全班都清醒，不存在则输出 -1。

题解：

直接模拟每个学生的 清醒-睡觉过程即可，注意判断睡觉和清醒人数的关系，如果不满足就重新计数。

关于不存在全班都清醒：只要设定一个不是很大的大数当做循环次数，如果有解就 break，无解就一直循环完，结束循环后加个判断即可。

代码：

#include <cstdio>

const int size = 15, bound = 1e5;
					// 循环的次数，持续 bound 次仍未找到答案，即无解.
int n;
int a[size], b[size], c[size], cse = 0;

int main() {
	while( scanf("%d", &n), n ) {
		for ( int i = 1; i <= n; i ++ ) scanf("%d %d %d", &a[i], &b[i], &c[i]);

		int ans = -1;
		for ( int i = 1; i <= bound; i ++ ) {
			int cnt = 0;		// 清醒的人数
			for ( int j = 1; j <= n; j ++ ) 
				if(c[j] <= a[j]) cnt ++;
			if(cnt == n) {
				ans = i;
				break;
			}

			for ( int j = 1; j <= n; j ++ ) {
				if(c[j] == a[j]+b[j] || (c[j] == a[j] && (!((n-cnt) > cnt)))) c[j] = 0;
				c[j] ++;
			}
		}

		printf("Case %d: %d\n", ++cse, ans);
	}

	return 0;
}