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. }   

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值