特别困的学生 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 =  + ;
 int A[maxn], B[maxn], C[maxn];

 int main()
 {
     int n,T = ;
     while (scanf("%d", &n) ==  && n)
     {
         for (int i = ; i < n; i++)
             scanf("%d%d%d", &A[i], &B[i], &C[i]);
         int t;
         for (t = ; t < INF; t++)    //从1开始的
         {
             int  cnt = ;            //cnt代表当前清醒的人数
             for (int i = ; i < n; i++)
                 if (C[i] <= A[i])
                     cnt++;
             if (cnt == n)  break;

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