POJ 2182 Lost Cows

5
1
2
1
0

2
4
5
3
1

//a[1]=0，不需要任何特殊讨论
//复杂度 O(n^2) ,764K 297MS
#include<iostream>
#include<cstdio>
using namespace std;
const int inf=8010,Max=0x7fffffff;

int a[inf]={0};				//存储初始数据
int ans[inf],tot=0;			//存储这一位应该填的数
int n;
int main(){
cin>>n;
for (int i=2;i<=n;i++) scanf("%d",&a[i]);
for (int w=1;w<=n;w++){			//这个循环只是为了表示次数,随便起一个变量名字

int p0;						//最右边0的位置
for (int i=n;i;i--) 		//从右往左找最右边的0
if (!a[i])	{p0=i;break;}

ans[p0]=++tot;			//p0位是当前未讨论的数中最小的
a[p0]=Max;				//由于后面会有操作，这里赋最大值

for (int i=p0+1;i<=n;i++)
a[i]--;				/*重要：由于p0位是当前最小的数，所以p0之后的所有数的a数组值都会少1；
这也是为什么前面要给p0赋最大值。
这里也可以看出，每搜索一次，必然会搜到0，因此不必特殊讨论*/
}

for (int i=1;i<=n;i++) printf("%d\n",ans[i]);
return 0;
}