1888413_ac_0ms_60k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <string.h>

int main()
{
 int i, j, m, n, no;
 int tmp, inf[100], mark[100];
 char p[100];
 
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&m);
  memset(p,'(',sizeof(p));
  memset(mark,0,sizeof(mark));
  for(i = 0; i < m; i++)
   scanf("%d",&inf[i]);
  for(i = 0; i < m; i++)
    p[inf[i]+i] = ')';
  for(i = 0; i < 2*m; i++)
  {
   no = 0;
   if(p[i]==')')
   for(j = i - 1; j >= 0; j--)
   if(p[j]=='(')
    if(mark[j]==0)
     {
      printf("%d",no+1);
      if(i <2*m-1) printf(" ");
      else printf("\n");
      mark[j] = 1;
      break;
     }
    else no++;
  }
 }
 return 1;
}