zzuli 2132 Tmk吃汤饭

题目:Tmk吃汤饭

 

题解:模拟排队,好像之前写过这样的题,套路都差不多

 

代码:

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 int t,n,mid,tp[100005],m[4];
 8 bool f;
 9 
10 int main()
11 {
12     cin>>t;
13     while(t--)
14     {
15         mid=0;
16         cin>>n;
17         memset(m,0,sizeof(m));
18         for(int i=0;i<n;i++)
19         {
20             cin>>tp[i];
21 
22             tp[i]+=1;
23 
24             sort(m,m+4);
25 
26             if(mid<4)
27             {
28                 tp[i]+=5;
29                 m[0]=tp[i];
30                 mid++;
31             }
32             else
33             {
34                 if(tp[i]>=m[0])
35                 {
36                     tp[i]+=5;
37                     m[0]=tp[i];
38                 }
39                 else
40                 {
41                     m[0]+=5;
42                     tp[i]=m[0];
43                 }
44             }
45         }
46 
47         cout<<tp[n-1]<<endl;
48     }
49     return 0;
50 }

 

posted on 2017-04-17 20:47  RocSAMA  阅读(92)  评论(0编辑  收藏  举报