2501814_ac_998ms_240k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int main()
{ int i,m,n,l,j,k,a[8001],b[8001]={0},c[8001]={0},d[8001];
  scanf("%d",&n);
  a[0] = 0;
  for(i=1;i<n;i++)
  scanf("%d",&a[i]);
{ for(i=0,m=0;i<n;i++)
  {c[i]=n-1-i;
   b[i]=a[i];
   if(a[i]==0)
   {d[m]=i;m++;}}
   b[d[m-1]]=0;
for(i=n-2;i>=0;i--)
  {if(a[i]!=0)
    {j=i+1;
     while(j<n)
      {if(a[i]>=a[j])
      b[i]++;
      if(a[i]<a[j]&&b[i]>=a[j])b[i]++;j++;}
  }
  }
  for(i=0,k=0;i<n-1;i++)
  {for(j=0;j<n;j++)
  {if(c[i]!=b[j])l=0;
  else {l=1;break;}}
  if(l==0)
  {c[k]=c[i];k++;}}
  for(i=0;i<m-1;i++)
  {b[d[i]]=c[i];}
  for(i=0;i<n;i++)
  printf("%d\n",b[i]+1);
 }
  return 0;
}