题目: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 }