UVA-12108 Extraordinarily Tired Students

啊，题也是很长很长的，让我怀疑这个ACM是不是也顺带着考英语阅读。

不过题意比较简单，就是课上有n（n<=10）个学生，每个人都有个清醒-睡眠周期，每个人都是先清醒A分钟，然后睡B分钟，然后重复（1<=A,B<=5），初始有个状态，说明这个学生处在他的周期的第C分钟。然后每个学生临睡前，要看看睡觉的人是不是严格大于清醒的人，要不就继续清醒A分钟，再检查这个条件。问经过多久，所有人都清醒，当然也可能不存在这个时间，就输出-1.

貌似还有个例子，

这个是样例

3
2 4 1
1 5 2
1 4 3

最后输出18.嗯，其他的自己感悟就好了。说一说坑点，其实没什么坑点，但是我一遇到时间类的模拟就容易懵逼，不知道该把什么时候算成一段时间的开始，本来是用数轴上的点来判断睡觉的情况，但是发现窝草好难，极限懵逼了，然后就改成用区间来表示一段时间了，果然变得有点简单了。主要思路就是用loc表示每个学生在他的区间所处的位置，如果超过了就取余，保证在这个区间内，就好了。然后就对睡觉的人数和这个学生的位置判断然后修改就行了。

#include<iostream>
using namespace std;

struct student {
	int wake;
	int sleep;
	int loc;
} stu[10];

int main() {
	int n;
	int index=1;
	while(cin>>n) {
		if(n==0) break;
		int start[10];
		int sleep=0;
		for(int i=0; i<n; i++) {
			cin>>stu[i].wake>>stu[i].sleep>>stu[i].loc;
			stu[i].loc--;
			start[i]=stu[i].loc;
			if(stu[i].loc>stu[i].wake-1)
				sleep++;
		}
		long long time=0;
		while(++time) {
			bool flag=0;
			//如果睡觉的的人多
			if(sleep>n-sleep) flag=1;
			for(int i=0; i<n; i++) {
				//同时处于马上要睡着的人，这时就睡着
				//注意这里要判断是不是第一次，要是第一次就不进行计算 
				if(flag && time!=1) {
					if(stu[i].loc==stu[i].wake)
						sleep++;
					if(stu[i].loc==0)
						sleep--;
				} else if(time!=1) {
					if(stu[i].loc==stu[i].wake)
						stu[i].loc=0;
					else if(stu[i].loc==0)
						sleep--;
				}
			}
			bool flag2=1;
			if(time==1) flag2=0;
			for(int i=0; i<n; i++) {
				//判断是否与开始时的状态相同 
				if(stu[i].loc!=start[i]) flag2=0;
				//然后对每个同学所处的位置自增 
				stu[i].loc++;
				//不过要保证在这个区间内 
				stu[i].loc%=(stu[i].sleep+stu[i].wake);
			}
			if(sleep==0)
				break;
			if(flag2) {
				//cout<<time<<endl;
				time=-1;
				break;
			}
			//cout<<"sleep:"<<sleep<<endl;
		}
		cout<<"Case "<<index++<<": "<<time<<endl;
	}
	return 0;
}