poj 1068 模拟，匹配括号

//http://acm.pku.edu.cn/JudgeOnline/problem?id=1068

//找最近未匹配的括号
import java.math.*;
import java.util.Arrays;
import java.util.Scanner;

public class Main
{
   public static void main(String[] args)
   {       
      Scanner scan = new Scanner(System.in);
      int T = scan.nextInt();
      int []a=new int[1000];
      boolean []flag=new boolean[1000];
      for(int t=0;t<T;t++)
      {
          int n = scan.nextInt();
          int[] p=new int[n];
          int[] s=new int[n];
          for(int i=0;i<n;i++)
              p[i]=scan.nextInt();
          int num=0;
          int left=0;
          for(int i=0;i<n;i++)
          {
              int temp=p[i]-left;
              for(int j=0;j<temp;j++)
                a[num++]=0;
              left=p[i];
              a[num++]=1;
          }
          Arrays.fill(flag, false);
          int k=0;
          for(int i=0;i<num;i++)
          {
              if(a[i]==1)
              {
                  s[k]=0;
                  for(int j=i-1;j>=0;j--)
                  {
                      if(flag[j]==false&&a[j]==0)
                      {
                          s[k]++;
                          flag[j]=true;
                          break;
                      }
                      else if(flag[j]==true)s[k]++;
                  }
                  k++;
              }
             
          }
          for(int i=0;i<k-1;i++)
          {
             System.out.print(s[i]);
             System.out.print(' ');
          }
          System.out.println(s[k-1]);
      }
    
   }
}