uva 12108 Extraordinarily Tired Students(特别困的学生)
题目大意:
课堂上有n(n<=10)个学生,每个学生都有一个“睡眠-清醒“”周期,其中第i个学生清醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<=5),初始时第i个学生处于他的周期的第Ci分钟,每个学生临睡前查看全班睡觉人数是否严格大于清醒人数,只有这个条件满足时才睡觉,否则坚持听课Ai分钟后再次检查这个条件,问多长时间后全班都清醒,
解题思路:
模拟整个过程直到全部清醒或者时间足够长,用Ci表示在周期中的状态时间
#include<stdio.h> #include<algorithm> using namespace std; const int maxn=15; int a[maxn],b[maxn],c[maxn]; int main(){ int n; int res=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,count; for(t=1;t<10000;t++){ count=0; for(int i=0;i<n;i++) if(c[i] <= a[i]) count++; if(count==n) break; for(int i=0;i<n;i++){ if(c[i]==a[i]+b[i] || (c[i]==a[i] && count >= n-count)) c[i]=0; c[i]++; } } if(t==10000) t=-1; printf("Case %d: %d\n",++res,t); } return 0; }