#include <iostream.h> int main() {     int i,t,n,j,k;     int a[40],b[20];     int c[40];     cin>>t;     for(k=0;k<t;k++)     {         int pre;         int pos=0;         cin>>n;         for(j=0;j<n;j++)         cin>>b[j];         pre=0;         for(j=0;j<n;j++)         {             for(i=0;i<b[j]-pre;i++)             {             a[pos]=0;             pos++;             }                a[pos]=1;             pos++;             pre=b[j];         }         int pos1=0,pos2;         int flag=0;         for(i=0;i<n;i++)         c[i]=1;         for(j=0;j<n;j++)         {             while(flag==0)             {             if(c[pos1]==1 && a[pos1]==0)             {                 pos2=pos1+1;                 while(c[pos2]==0)                 pos2++;                 if(a[pos2]==1)                 flag=1;             }             pos1++;             }               c[pos1]=c[pos2]=0;               int sum=0;             for(i=pos1;i<=pos2;i++)             if(a[i]==1)             sum++;             cout<<sum<<" ";         }                                              // for(i=0;i<2*n;i++)         //cout<<a[i];         cout<<endl;     } }    

评论