problem 1016

昨天熄灯前写的，没什么花头的题，注意找找两个序列间的联系应该就差不多了。

 

1. //Accepted 1016 C++ 00:00.00 392K
2. #include<stdio.h>
3. void solve(int cnt)
4. {
5.     int i,j,p[20];
6.     for(i = 0; i < cnt; i++)
7.         scanf("%d",&p[i]);
8.     i = cnt;
9.     while(--i)    p[i] = p[i] - p[i - 1];
10.     for(i = 0; i < cnt; i++)
11.     {
12.         if(p[i] > 0)
13.         {
14.             printf("1");
15.             if(--p[i] > 0)    j = i;
16.         }
17.         else
18.         {
19.             printf("%d",i - j + 1);
20.             if(--p[j] == 0)
21.                 while(p[--j] == 0);
22.         }
23.         if(i < cnt - 1)    printf(" ");
24.     }
25.     printf("/n");
26. }
27. int main()
28. {
29. #ifndef ONLINE_JUDGE
30.     freopen("1016.txt","r",stdin);
31. #endif
32.     int t,n;
33.     while(scanf("%d",&t) != EOF)
34.         while(t-- && scanf("%d",&n) != EOF)
35.             solve(n);
36. #ifndef ONLINE_JUDGE
37.     fclose(stdin);
38. #endif
39.     return 0;
40. }