算法：用一个堆栈把最近要匹配的括号的位置保存起来，然后同输入的位置相减就直接出来啦～
#include <stdio.h>
#define BUF 100
int main()
{
	int Int_Stack[BUF] = {},s_ptr;
	int now_in,now_state,n,m;
	scanf("%d",&n);
	while(n--)
	{
		int now_par = 0;
		s_ptr = 0;
		scanf("%d",&m);
		for(int i = 1;i <= m;i ++)
		{
			scanf("%d",&now_in);
			while(now_par <= now_in)
				Int_Stack[++ s_ptr] = now_par ++;
			printf("%d",now_in - Int_Stack[s_ptr-- ] + 1);
			if(i != m)
				putchar(' ');
		}
		printf("\n");
	}
	return 0;
}

• Re:一次AC。。此题大爱啊。。 (6) HiJude 2011-06-04 21:12:29
• Re:一次AC。。此题大爱啊。。 (7) shanein 2012-06-28 18:24:53