1009: 排队

Problem Description

有 n(1<=n<=100) 个人排成一队,他们的标号分别为 1,2，... ,n。 也就是说在一开始标号为1的人站在第一个位置，标号为2的人站在第二个位置，... ，标号为n的人站在最尾端也就是第n个位置。 现在有q(0<=q<=100)次操作，每次操作都会报一个号码xi（1<=xi<=n），表示让当前队伍中第xi位置的人到第一个位置上去。

比如，假设现在队列为: 3 2 4 1 5

然后在一次操作中报了3，那么第三个位置的人就会到第一个位置，于是队伍变成了4 3 2 1 5.

现在已知q次操作按顺序进行，要你输出q次操作后队伍的情况。

Input

有多组测试数据，每组测试数据的第一行输入两个整数n,q（1<=n<=100 , 0<=q<=100）,分别代表队伍的总人数和操作总次数.

然后是q行，每行输入一个整数xi (1<=xi<=n),表示一次操作中所报的号码

输入数据以0 0结尾，也就是你不需要处理这组数据.

Output

每组数据输出一行，输出n个整数，表示队伍的最终状态，每个数的后面都有一个空格.

Sample Input

3 2
3
2
3 2
2
3
0 0

Sample Output

1 3 2 
3 2 1 

Hint

Source

jxust_acm

Tag

#Jxust C  

#include <stdio.h>

int main()
{
    int n,q,t;
    int a[200];
    while (scanf("%d%d",&n,&q))
    {
        if(n==0&&q==0)break;
        for(int i=0; i<q; i++)a[i]=0;
        for(int i=0; i<n; i++)a[q+i]=i+1;
        int s=q-1;
        for(int i=0; i<q; i++)
        {
            scanf("%d",&t);
            for(int j=s; j<n+q; j++)
            {
                if(t==1&&a[j]!=0)
                {
                    a[s]=a[j];
                    a[j]=0;
                    s--;
                    break;
                }
                if(a[j]!=0)t--;
            }
        }
        for(int i=0; i<n+q; i++)
        {
            if(a[i]!=0)
            {
                if(i==0)printf("%d",a[i]);
                else printf(" %d",a[i]);
            }
        }
        printf("\n");
    }
    return 0;

}