csp-学生排队

使用C++实现数组元素移动

最新推荐文章于 2025-11-25 10:01:10 发布

原创最新推荐文章于 2025-11-25 10:01:10 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

csp 专栏收录该内容

16 篇文章

订阅专栏

这段代码展示了如何在C++中处理数组元素的移动。程序接收两个输入：学号和距离，然后根据输入将指定学号的元素按正负距离在数组中前后移动。程序维护了两个数组，一个记录元素的位置，一个记录学号的位置，确保了移动的正确性。

#include<bits/stdc++.h>

using namespace std;

const int N = 1010;
int n,m;
int pos[N],sid[N];

int main()
{
    cin >> n >> m;

    for(int i=1;i<=n;i++)
    {
        pos[i]=i;  //位置为i上的学号
        sid[i]=i;  //学号为i的所在位置
    }

    while(m--)
    {
        int id,dis;
        cin >> id >> dis;
        int p=sid[id];
        int idx=p;
        if(dis>=0)
        {
            for(int i=1;i<=dis;i++)
            {
                pos[p]=pos[p+1];
                sid[pos[p+1]]=p;
                p++;
            }
            pos[idx+dis]=id;
            sid[id]=idx+dis;
        }
        else if(dis<0)
        {
            for(int i=1;i<=abs(dis);i++)
            {
                pos[p]=pos[p-1];
                sid[pos[p-1]]=p;
                p--;
            }
            pos[idx+dis]=id;
            sid[id]=idx+dis;
        }
    }

    for(int i=1;i<=n;i++)
        cout << pos[i] << " ";

    return 0;
}```