特别困的学生 UVa12108(模拟题)

一、题目

课堂上有n个学生(n<=10)。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟。每个学生在临睡前，只有全班睡觉人数严格大于清醒人数才睡觉，否则坚持Ai分钟后再检查。问经过多长时间全班都清醒，不存在输出-1.

二、解题思路

重点在于体会Ci的含义，Ci表示第i个同学在自身周期内所处的状态。模拟整个过程，注意时间取长点，但不要太长。

三、代码

#include<stdio.h>
#include<iostream>
#include<string.h>
using  namespace std;
#define INF  10000
const int maxn = 10 + 5;
int A[maxn], B[maxn], C[maxn];

int main()
{
    int n,T = 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;
        for (t = 1; t < INF; t++)    //从1开始的
        {
            int  cnt = 0;            //cnt代表当前清醒的人数
            for (int i = 0; i < n; i++)
                if (C[i] <= A[i])
                    cnt++;
            if (cnt == n)  break;

            for (int i = 0; i < n; i++)
            {
                //C[i]表示处于周期的C[i]分钟，注意所处状态的变化
                if (C[i] == A[i] + B[i] || (C[i] == A[i] && cnt >= n - cnt))
                    C[i] = 0;
                C[i]++;
            }
        }
        if (t == INF) t = -1;
        printf("Case %d: %d
", ++T, t);
    }
    return 0;
}