#include<cstdio>
using namespace std;
const int N = 1000 + 10;
int a[N], b[N];//a[N]记录学号的位置
int main()
{
int n, m, p, q;
scanf("%d%d", &n, &m);
for(int i = 1; i <= n; i ++)
{
a[i] = b[i] = i;
}
while(m --)
{
scanf("%d%d", &p, &q);
int k = a[p];
if(q > 0){
for(int i = k; i < k + q; i ++)
{
b[i] = b[i + 1];
a[b[i]] --;
}
}else{
for(int i = k; i > k + q; i --)
{
b[i] = b[i - 1];
a[b[i]] ++;
}
}
b[k + q] = p;
a[p] = k + q;
}
for(int i = 1; i < n; i ++) printf("%d ", b[i]);
printf("%d\n", b[n]);
return 0;
}
转载：https://blog.csdn.net/weixin_43832005/article/details/100830928
查看评论