CCF-CSP认证试题——学生排队_ccf编程题化学生排队-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42324313/article/details/88570015

本文深入解析了一个关于学生队列调整的算法问题，通过使用数组模拟队列位置和学生位置，实现学生在队列中向前或向后移动。文章详细介绍了算法的实现过程，包括如何处理向前和向后的移动，以及在移动过程中更新学生位置的复杂操作。通过对代码的逐行分析，作者发现并修复了导致队列输出顺序错误的BUG，最终实现了算法的正确运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学生排队

问题描述

在这里插入图片描述

分析

原理还是比较简单的，但是第二题一如既往的延续它的麻烦，稍有不慎就绕进去了，我就绕了小半天。
利用 l[100] 数组来模拟队列的位置，pos[1001]来记录学生的位置。可一边输入p,q，一边调整队列，节省空间。按照p>0或p<0分支，执行向后移动和向前移动。
难点是对调整后每个学生所在位置的记录，对于我来说，乱的要命。

源代码

#include <iostream>
#include <cstdio>
using namespace std;
int l[1005];
int pos[1005];
int main()
{
    int n,m;
    cin>>n;
    cin>>m;
    for(int i=1;i<=n;i++)
    {
        l[i]=i;//记录位置i的学生的学号
        pos[i]=i;//记录学号i的学生所在位置
    }
    while(m--)
    {
        int p,q;
        cin>>p>>q;
        if(q>0)   //向后移动
        {
            int x = pos[p];
            //cout<<p<<"的位置："<<x<<endl;
            int temp = l[x];
            for(int i=x;i<=x+q;i++)  //整体后移
            {
                l[i] = l[i+1];
            }
            l[x+q] = temp;

            for(int i=x;i<=x+q;i++)  //记录位置
            {

                pos[l[i]] = i;
                //cout<<l[i]<<"的位置："<<i<<endl;
            }

            //pos[p] = x+q;
            //cout<<p<<"的位置："<<pos[p]<<endl;
//            for(int i=1;i<=n;i++)
//            {
//                cout<<l[i]<<' ';
//            }
//            cout<<endl;
        }
        else{  //向前移动
            int x = pos[p];
            //cout<<p<<"的位置："<<x<<endl;
            int temp = l[x];
            for(int i=x;i>x+q;i--)    //整体前移
            {
                l[i] = l[i-1];
            }
            l[x+q] = temp;
            for(int i=x;i>x+q;i--)  //记录位置
            {
                pos[l[i]] = i;
                //cout<<l[i]<<"的位置："<<i<<endl;
            }

            pos[p] = x+q;
            //cout<<p<<"的位置："<<pos[p]<<endl;
//            for(int i=1;i<=n;i++)
//            {
//                cout<<l[i]<<' ';
//            }
//            cout<<endl;
        }
    }

    for(int i=1;i<=n;i++)
    {
        cout<<l[i]<<' ';
    }
}