UVA 12108 Extraordinarily Tired Students

思路：

①用结构体stu，属性有清醒时间，睡眠时间，开始处于的时间，状态（醒着还是睡着），

还有计数器。

②二维数组存表格。

③在确定接下来要进入的状态之后，就一次把表格里持续状态的数据都修改掉，比如：

第一个学生的数据是2 3 1，那么开始的时候他要进入2t的清醒期，此时就把data[0][0]和data[0][1]修改为0（代表清醒），

再比如如果确定了接下来进入睡眠，长度为5，就把未来5个数据都修改掉。

④判断第i个时间段是否能进入睡眠要查第i-1的时间段的睡眠和清醒的人数。⑤设定2000的次数，如果2000都没有找到答案则说明无解（不能设太小，我一开始设200就WA了o(╥﹏╥)o）。

总结：不要偷懒复制黏贴相似的代码，还是自己敲比较好，不然容易出奇怪的问题；

像我这样写得很复杂的最好还是认真梳理一下结构，不然太混乱了，写着写着就忘了(O_o)??。

要认真观察给出的数值范围。

 #include "stdio.h"
 #include "stdlib.h"
 #include "string.h"
 #define FIN freopen("input.txt","r",stdin)
 #define FOUT freopen("output.txt","w",stdout)
 struct stu {
     int wake;//清醒时间
     int sleep;//睡眠时间
     int time;//开始处于的时间
     int sta;//状态，1:睡眠；0：清醒
     int cnt;//计数器，看看处于某状态的第几个时间段
 }stu[];
 char data[][];//表格
 int main()
 {
     //FIN;
     //FOUT;
     int n, kase = ;
     while (scanf("%d", &n) ==  && n != )
     {
         kase++;
         for (int n2 = ; n2<n; n2++)
         {
             scanf("%d%d%d", &stu[n2].wake, &stu[n2].sleep, &stu[n2].time);
         }
         memset(data, -, sizeof(data));//初始化
         int ans = -;
         for (int i = ; i<; i++)//最多数2000次，如果还找不到就算为无解 ，也是表格的行
         {
             int wake = ;
             int sleep = ;
             for (int j = ; j<n; j++)//遍历表格的列
             {
                 if (i == )//i=0无需检查清醒人数和睡眠人数
                 {
                     if (stu[j].time > stu[j].wake)
                     {
                         if (stu[j].time >= (stu[j].wake + stu[j].sleep))//处于的时间比清醒和睡眠之和都大，要计算一下
                         {
                             stu[j].time %= (stu[j].wake + stu[j].sleep);//先取余
                         }
                         if (stu[j].time == )//说明是睡眠的最后一个时间段
                         {
                             stu[j].cnt = stu[j].sleep;
                             stu[j].sta = ;//睡觉
                             for (int l = stu[j].cnt, k = i; l <= stu[j].sleep; l++, k++)//一次性修改
                             {
                                 data[j][k] = ;
 //                                printf("j=%d k=%d data[%d][%d]=%d\n", j, k, j,k,data[j][k]);
                             }
                         }
                         else
                         {
                             if (stu[j].time >stu[j].wake)//取余了还是比wake大，就减去wake
                             {
                                 stu[j].time -= stu[j].wake;
                                 stu[j].cnt = stu[j].time;
                                 stu[j].sta = ;//睡觉
                                 for (int l = stu[j].cnt, k = i; l <= stu[j].sleep; l++, k++)
                                 {
                                     data[j][k] = ;
 //                                    printf("i=0 j=%d k=%d data[%d][%d]=%d\n", j, k, j, k, data[j][k]);
                                 }
                             }
                         }
                     }
                     else
                     {
                         stu[j].cnt = stu[j].time;
                         stu[j].sta = ;//醒
                         for (int l = stu[j].cnt, k = i; l <= stu[j].wake; l++, k++)
                         {
                             data[j][k] = ;
 //                            printf("i=0 j=%d k=%d data[%d][%d]=%d\n", j, k, j, k, data[j][k]);
                         }
                     }
 //                    printf("stu[%d].cnt=%d stu[%d].sta=%d\n", j, stu[j].cnt, j, stu[j].sta);
                 }
                 else//i>0
                 {
                     if (stu[j].sta == )//睡觉
                     {
                         if (stu[j].cnt == stu[j].sleep)
                         {
                             stu[j].cnt = ;
                             stu[j].sta = ;//清醒
                             for (int l = stu[j].cnt, k = i; l <= stu[j].wake; l++, k++)
                             {
                                 data[j][k] = ;//清醒
 //                                printf("i>0 j=%d k=%d data[%d][%d]=%d\n", j, k, j, k, data[j][k]);
                             }
                         }
                         else
                         {
                             stu[j].cnt++;
                         }
                     }
                     else//清醒
                     {
                         int wake = , sleep = ;
                         for (int k = ; k < n; k++)
                         {
                             if (data[k][i-] == )
                                 sleep++;
                             if (data[k][i-] == )
                                 wake++;
                         }
 //                        printf("i=%d wake=%d sleep=%d\n", i - 1, wake, sleep);
                         if (sleep > wake&&stu[j].cnt == stu[j].wake)//可以睡
                         {
                             stu[j].sta = ;
                             stu[j].cnt = ;
                             for (int l = stu[j].cnt, k = i; l <= stu[j].sleep; l++, k++)
                             {
                                 data[j][k] = ;
 //                                printf("可以睡 j=%d k=%d data[%d][%d]=%d\n", j, k, j, k, data[j][k]);
                             }
                         }
                         else if(stu[j].cnt==stu[j].wake)//不可以
                         {
                             stu[j].cnt = ;
                             stu[j].sta = ;
                             for (int l = stu[j].cnt, k = i; l <= stu[j].wake; l++, k++)
                             {
                                 data[j][k] = ;
 //                                printf("不可以睡 j=%d k=%d data[%d][%d]=%d\n", j, k, j, k, data[j][k]);
                             }
                         }
                         else
                         {
                             stu[j].cnt++;
                         }
                     }
                 }
                 wake = ;
                 for (int k = ; k<n; k++)
                 {
                     if (data[k][i] == )
                         wake++;
                 }
                 if (wake == n)
                 {
 //                    printf("wake=n i=%d\n", i + 1);
                     ans = i+;
                     break;
                 }
             }
             if (ans != -)
             {
                 break;
             }
         }
         printf("Case %d: %d\n",kase,ans);

     }
     return ;
 }