1068

不要直接模拟，会TLE

Code:

1. //============================================================================   
2. // Name        : 1068.cpp   
3. // Author      : kevin   
4. // Version     :   
5. // Copyright   : copyright @ kevin   
6. // Description : Hello World in C++, Ansi-style   
7. //============================================================================   
8.   
9. #include <iostream>   
10. using namespace std;   
11. int p[25];   
12. int h[25];   
13. int main()   
14. {   
15.     int t,n,i,j;   
16.     int num;   
17.     cin>>t;   
18.     while(t--){   
19.         cin>>n;   
20.     for(i=1;i<=n;i++)   
21.         cin>>p[i];   
22.     h[1]=p[1]-1;   
23.     cout<<1<<' ';   
24.     for(i=2;i<=n;i++){   
25.         h[i]=p[i]-p[i-1];   
26.         num=1;   
27.         for(j=i;j>=2;j--,num++){   
28.             if(h[j]>0){   
29.                 h[j]--;   
30.                 break;   
31.             }   
32.         }   
33.         cout<<num<<' ';   
34.     }   
35.     cout<<endl;   
36.   
37.     }   
38.     return 0;   
39. }