poj1068 简单的括号匹配模拟

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<queue>
#include<math.h>
#include<stack>
using namespace std;
#define LL long long
#define mp(a,b) make_pair((a),(b))
#define clr(x,a) memset(x,a,sizeof(x))
#define INF 0x3f3f3f3f
#define lb(x) ((x)&(-x))
#define rep(i,a,b) for(int i=a;i<=b;i++)
const int N=1005,siz=1e9;
const int MOD=1e9+7;
int d,n;
int a[50];
int main()
{
    //freopen("aaa.txt","r",stdin);
    //freopen("bbb.txt","w",stdout);
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        int num=1;
        int k=0;
        int b[50];
        rep(i,1,n) {
            cin>>a[i];
            int tmp=a[i]-k;
            while(tmp--) b[num++]=0;
            b[num++]=1;
            k=a[i];
        }
        num--;
        stack<int> sta;
        k=0;
        for(int i=1;i<=num;i++){
            if(b[i]==0) sta.push(i);
            else{
                a[k++]=(i-sta.top()+1)/2;
                sta.pop();
            }

        }
        for(int i=0;i<k;i++)
            printf("%d%c",a[i],i==k-1?'\n':' ');





    }



    return 0;
}