POJ 2182
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
#include<set>
using namespace std;
const int maxn=8000+10;
int ans [maxn];
int a[maxn];
int vis[maxn];
int N;
int main ()
{
scanf("%d",&N);
for(int i=2;i<=N;i++)
scanf("%d",&a[i]);
for(int i=N;i>=1;i--)
{
int t=0,j;
for( j=1;j<=N;j++)
{
if(!vis[j])
{
t++;
if(t==a[i]+1)
break;
}
}
ans[i]=j;
vis[j]=1;
}
for(int i=1;i<=N;i++)
printf("%d\n",ans[i]);
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10000+5;
int c[maxn];
int a[maxn];
int n;
int lowbit(int x)
{
return x&(-x);
}
void add(int i,int x)
{
while(i<=n)
{
c[i]+=x;
i+=lowbit(i);
}
}
int sum(int i)
{
int ret=0;
while(i>0)
{
ret+=c[i];
i-=lowbit(i);
}
return ret;
}
int solve(int x)
{
int l=1;
int r=n;
while(l<r)
{
int m=(l+r)>>1;
int cnt=sum(m);
if(m-1-cnt>=x)
r=m;
else
l=m+1;
}
return l;
}
int main ()
{
while(~scanf("%d",&n))
{
a[0]=0;
for(int i=1;i<n;i++)
scanf("%d",&a[i]);
for(int i=n-1;i>=0;i--)
{
int x=solve(a[i]);
a[i]=x;
add(a[i],1);
}
for(int i=0;i<n;i++)
printf("%d\n",a[i]);
}
}