noj1569学生排队

#include<stdio.h>
int pos[1100],num[1100];
/*pos存储学生对应的位置信息,即pos[i]对应第i个学生的位置信息,
num数组存储位置对应学号,即num[i]对应第i个位置对应的学生学号信息*/
void move(int a,int b)
{
    int step,i;
    if(b > 0)
        step = 1;
    else
        step = -1;
    int sp = pos[a];
    pos[a] += b;
    for( i=sp; i!=pos[a]; i+=step)
    {
        num[i] = num[i+step];
        pos[num[i]] -= step;
    }
    num[pos[a]] = a;
}
/*譬如第一步3 2,知为现将学生3的位置改为5,然后第三个位置学号改为原来第四个位置的学号信息,
这一步也让第4个学生的位置信息向前移动1*/
int main()
{
    int n,m,i;
    int x,y;
    scanf("%d",&n);
    scanf("%d",&m);
    for( i=1; i<=n; ++i)
    {
        num[i] = i;
        pos[i] = i;
    }
    while(m--)
    {
        scanf("%d%d",&x,&y);
        move(x,y);
    }
    printf("%d",num[1]);
    for( i=2; i<=n-1; ++i)
    {printf(" %d",num[i]);}
    printf(" %d\n",num[i]);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/rain699/article/details/80465393