1361.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 29 行

#include<iostream.h>
int main()
{
    int str[25],dis[25],mem[25];
    int i,n,t;
    cin>>t;
    while(t--){
        cin>>n;
        for(i=1;i<=n;i++)
            cin>>str[i];
        dis[1]=str[0];
        mem[1]=1;
        for(i=2;i<=n;i++){
            dis[i]=str[i]-str[i-1];
            mem[i]=i;
        }
        cout<<"1";
        dis[1]--;
        for(i=2;i<=n;i++){
            while(dis[mem[i]]==0)
                mem[i]--;
            dis[mem[i]]--;
            cout<<" "<<i+1-mem[i];
        }
        cout<<endl;
    }
    return 0;
}