poj 2182

点击打开链接http://poj.org/problem?id=2182

#include <stdio.h>
#include <string.h>
const int M=8010;
int a[M],b[M],visit[M];
int main()
{
	int n,i,j,k,min=1;
	memset(visit,0,sizeof(visit));
	scanf("%d",&n);
	for(i=1;i<=n-1;i++)
	{
		scanf("%d",&a[i]); // 从后往前推  最后一个如果是 x 则说明它是（ 1～n集合中）第 x+1小的数字 （前面有x个数字比它小） 
	}								          // 倒数第二个是y 继续分析 倒数第二个它是1～n集合中（不含x）的第y+1小的数字 
													//....... 
	for(i=n-1;i>=1;i--)
	{
		k=0;
		for(j=1;j<=n;j++) // 找出当前第 a[i]+1小的数字 
		{
			if(visit[j]) // 排除已经选中的 
			{
				continue;
			}
			else
			k++;
			
			if(k==a[i]+1)
			{
				visit[j]=1;
				b[i]=j;
				break;
			}
		}			
	}
	for(i=1;i<=n;i++) 
	{
		if(!visit[i])
		{
			b[0]=i;
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d\n",b[i]);
	}
	return 0;
}