ccf-201703-2

ccf-201703-2

//学生排队
//1.声明一维数组，代表学生的位置
//2.初始化学生位置
//3.根据指令对队伍调整
//4.调整时，选中移动学生与相邻学生进行调换

#include <iostream>
#include <cmath>
using namespace std;
int n,m,p,q;//永远不改变的只可以声明为全局变量
void find(int s[],int p,int q) {//对学生进行调整
    int i;
    for(i=1; i<n+1; i++) {
        if(s[i]==p) {
            break;
        }
    }//找到指定学生
    int a,r;
    r=q/abs(q);
    if(i+q>n) {
        a=n;
    } else if(i+q<1) {
        a=1;
    } else {
        a=i+q;
    }//设定调整起点和终点
    for(int j=i; j!=a; j+=r) {//两人交换
        s[j]=s[j]+s[j+r];
        s[j+r]=s[j]-s[j+r];
        s[j]=s[j]-s[j+r];
    }
}
void show(int s[]) {//展示队列
    int i;
    for(i=1; i<n+1; i++) {
        cout<<s[i]<<" ";
    }
    cout<<endl;
}
int main() {
    cin>>n>>m;
    int s[n+1];
    for(int i=0; i<n+1; i++) {
        s[i]=i;
    }//初始化队列
    for(int i=0; i<m; i++) {
        cin>>p>>q;
        find(s,p,q);
    }//调整学生位置
    show(s);
    return 0;
}