#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;
}
noj1569学生排队
最新推荐文章于 2023-10-15 10:15:43 发布