POJ 1068 Parencodings

这道题的意思就是，告诉你目前这个右括号的左边有多少个左括号，让你求出这个右括号匹配的左括号是左边的第几个（从右向左数第几个。。。）。

算法的大体意思就是，判断这个右括号遇上一个右括号之间有没有左括号有的话匹配、、不行的话向后移动，再找下一个。。。

#include <stdio.h>
int main()
{
int f[20], i, j, t, temp1, temp2, n, m;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
temp2 = 0;
for(i = 0; i < n; i++)
{
scanf("%d",&temp1);
f[i] = temp1-temp2;
temp2 = temp1;
t = 1;
for(j = i; i >=0; j--)
{
if(f[j] > 0)
{
f[j]--;
break;
}
else
t++;
}
printf("%d",t);
if(i != n-1)
printf(" ");
}
printf("\n");
}
return 0;
}