思路:按题意模拟就行
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 1005;
int a[N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
a[i]=i;
while(m--)
{
int id,order;
cin>>id>>order;
for(int i=1;i<=n;i++)
if(a[i]==id)
{
if(order>0)
{
for(int j=i;j<i+order;j++)
a[j]=a[j+1];
a[i+order]=id;
}
else
{
for(int j=i;j>i+order;j--)
a[j]=a[j-1];
a[i+order]=id;
}
break;
}
}
for(int i=1;i<=n;i++)
{
if(i>1) cout<<" ";
cout<<a[i];
}
return 0;
}