UVA 12108 特别困的学生

题目链接

题目大意：

一群学生上课想睡觉， 每个人都收一个“醒 - 睡”周期， 给你一个初始状态（它位于周期中的哪一个时刻）然后，我们就要开始判断，在哪一个时间点，全班同学都是醒着的，输出第一个全班都醒的时间，如果没有，就输出-1（来个结束条件，这一节课比较长，最少得1000分钟左右，不困才怪呐），其中有一个注意条件，就是如果要睡觉的时候发现全班现在正在睡觉的人数少于一半，那就再坚持一个醒着的时间。

解题思路：

本来还想着有时间的存在要取余数，求周期什么的，然后看了大神的代码，发现什么都不用，来一个位置数组就ok了，很方便，然后瞬间就很容易了（然后突然感受到，很多题目，我们首先要把内容大意理解透，然后去模拟环境，然后再去实现，如果有超时或者超内存的情况然后去考虑优化代码，或者加入算法更简便的实现，但是第一步把他们用自己的本方法来一遍还是很重要的，主要是能帮我们很有效的理解整个题目。”个人拙见“）

#include<iostream>
#include<cstdio>
using namespace std;

const int N = 1000;
int n;
int a[15], b[15], c[15];

int main()
{
int n;
int rnd = 0;
while(scanf("%d", &n) && n != 0)
{
rnd++;
for(int i = 0; i < n; i++)
cin >> a[i] >> b[i] >> c[i]; // c[i]代指的是当前时刻的时间，当前所位于周期中的位置

int t, stu;
for(t = 1; t < N; t++)
{
stu = 0; // 当前清醒的学生人数;
for(int i = 0; i < n; i++)
if(c[i] <= a[i]) stu++;
if(stu == n) break;
for(int i = 0; i < n; i++) // 一遍不是不好算吗，拆成两部分，第一部分先统计一遍，这一时刻清醒的人数（睡着的）也可以，然后再来一遍，这样就可以判断将要睡还没睡的人的状态，是睡还是不睡
{
if(c[i] == a[i]+b[i] || (c[i] == a[i] && stu >= n - stu)) // 到周期
4000
末尾，或者醒着的时间结束要睡觉了
c[i] = 0;
c[i]++; //计时器向前走
}
}
if(t == N) t = -1;
cout << "Case " << rnd << ": "<< t << endl;
}
return 0;
}