poj 2182

来源:互联网 发布:c语言如何实现多线程 编辑:程序博客网 时间:2024/05/18 01:11
#include<stdio.h>//从后向前
#define N  8100
int f[N];
int main() {
    int a[N],b[N],n,m,i,h,j,d;
    while(scanf("%d",&n)!=EOF) {
            a[0]=0;
        for(i=1;i<n;i++)  {
            scanf("%d",&a[i]);
        b[i]=i;
        }
        b[n]=n;d=n;
     for(i=n-1;i>=0;i--) {
        m=a[i]+1;
        h=0;
        while(1) {
            h++;
            if(h>n)
                h=1;
            if(b[h]!=-1)
            m--;
            if(m==0)break;
        }
        b[h]=-1;
        f[d--]=h;
     }
     for(i=1;i<=n;i++)
        printf("%d\n",f[i]);
    }
return 0;
}
0 0
原创粉丝点击