題目大意：

課堂上有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; }

轉載于:https://www.cnblogs.com/Double-LL/p/6658920.html

總結

以上是生活随笔為你收集整理的uva 12108 Extraordinarily Tired Students(特别困的学生)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。