【CCFCSP】201703-2 学生排队

试题编号： 201703-2
试题名称： 学生排队
时间限制： 1.0s
内存限制： 256.0MB

可以用数组模拟队伍，其实就变成了数组的元素移动问题。注意移动的是学号为p的同学而不是第p个同学。数组的移动其实就是一个一个移动元素，注意移动的方向。

int a[1010];
int main(){
    int n,m,p,q;
    cin>>n>>m;
    for(int i = 1;i<=n;i++) a[i] = i;
    while(m--){
        cin>>p>>q;
        int pos1,pos2;//pos1保存p同学的原位置，pos2保存移动后p同学的位置
        for(int i = 1;i<=n;i++){
            if(a[i] == p){
                pos1 = i;
                break;
            }
        }
        pos2 = pos1 + q;
        //注意移动方向
        if(q < 0){
            for(int i = pos1;i > pos2;i--)
                a[i] = a[i-1];      
        }else{
            for(int i = pos1;i < pos2;i++)
                a[i] = a[i+1];
        }
        a[pos2] = p;
    }
    for(int i = 1;i<=n;i++){
        if(i == n)
            cout<<a[i]<<endl;
        else
            cout<<a[i]<<' ';
    }
    return 0;
}