2508153_ac_498ms_180k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 37 行

#include "stdio.h"

int main()
{
    int n, i, a[8100], l[8100], e, k;
    scanf("%d",&n);
    for (i=1;i<n;i++)
     {
        scanf("%d",&a[i]);
        l[i]=i;
     }
    l[n]=n; 
    for (i=n-1;i>=1;i--)
     {
        k=0;
        for (e=0;e<=a[i];e++)
         {
            k++;
            while (l[k]==0)
             k++; 
         }
        a[i]=l[k];
        l[k]=0; 
     } 
    for (i=1;i<=n;i++)
     {
        if (l[i]!=0)
         {
            printf("%d\n",l[i]);
            break;
         }   
     }
    for (i=1;i<n;i++)
     {
        printf("%d\n",a[i]);
     } 
}