ccf--201703-2学生排队--python

淩亂°似流年 2023-07-11 11:25 9阅读 0赞

### 题目 ###

名称：学生排队  
题目链接：http://118.190.20.162/view.page?gpid=T56

### 思路 ###

使用两个字典，一个是学号映射到位置的字典，另一个是位置映射到学号的字典，通过查询和更新字典，完成学生的排队。

### 代码实现 ###

#先通过学号，查询位置，看应该向哪里移动，然后两个字典的都要进行修改
    #如果是向前移动，前面的若干人，位置减1，同时位置上的学号进行改变
    #如果是向后移动，后面的若干人，位置加1，同时位置上的学号进行改变
    loc2no = { }
    no2loc = { }
    stu_no = int(input())
    num = int(input())
    loc2no = { i:i for i in range(1,stu_no+1)}
    no2loc = { i:i for i in range(1,stu_no+1)}
    for i in range(num):
        no,move = map(int,input().split())
        if(move > 0):
            #向后移动
            loc = no2loc[no]
            for j in range(loc,loc+move):
                loc2no[j] = loc2no[j+1]
                no2loc[loc2no[j]] = j
            loc2no[loc+move] = no
            no2loc[no] = loc + move
        if (move < 0):
            # 向前移动
            loc = no2loc[no]
            for j in range(loc, loc + move,-1):
                loc2no[j] = loc2no[j - 1]
                no2loc[loc2no[j]] = j
            loc2no[loc + move] = no
            no2loc[no] = loc + move
    n = 1
    for i in loc2no:
        if(n < stu_no):
            print(loc2no[i],end=' ')
        else:
            print(loc2no[i],end='')
        n += 1

欢迎关注公众号，一起交流

![公众号二维码.jpg][.jpg]

[.jpg]: https://imgconvert.csdnimg.cn/aHR0cDovL3d3MS5zaW5haW1nLmNuL2xhcmdlLzAwNkNVNmxSbHkxZ2NqMjNzcHJ2MWozMDc2MDc2ZGdiLmpwZw?x-oss-process=image/format,png#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 ccf学生排队

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或

Dear 丶/ 2024年02月18日 15:16/ 0 赞/ 22 阅读

相关排队论及排队系统优化

\\\纲要排队现象与排队系统; 排队模型与系统参数; 排队系统时间参数分布规律; 排队系统的生灭过程与状态转移方程; 排队系统分析;

以你之姓@/ 2023年10月17日 15:05/ 0 赞/ 155 阅读

相关【华为OD统一考试B卷 | 200分】排队游戏刺头学生（C++ Java JavaScript Python）

A卷+B卷新题库说明 2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接

╰半夏微凉°/ 2023年10月09日 16:32/ 0 赞/ 49 阅读

相关 CCF 201703-2学生排队

CCF 201703-2学生排队 > 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明

分手后的思念是犯贱/ 2023年07月18日 06:24/ 0 赞/ 9 阅读

相关 ccf--201703-2学生排队--python

题目名称：学生排队题目链接：http://118.190.20.162/view.page?gpid=T56 思路使用两个字典，一个是学号映射到位置的字

淩亂°似流年/ 2023年07月11日 11:25/ 0 赞/ 10 阅读

相关学生成绩 python_Python程序计算学生成绩

学生成绩 python Given students details, marks in 5 subjects and we have to find student's g

淩亂°似流年/ 2023年03月05日 12:43/ 0 赞/ 22 阅读

相关 CCF 2017-03-2 学生排队

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或

比眉伴天荒/ 2022年05月30日 10:51/ 0 赞/ 152 阅读

相关 CCF认证--学生排队

问题描述 <table> <tbody> <tr> <td style="width:91px;">试题编号：</td> <td>201703-2<

Bertha 。/ 2022年05月14日 09:07/ 0 赞/ 213 阅读

相关 CCF201703-2 学生排队

问题描述：　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或

r囧r小猫/ 2022年03月10日 05:42/ 0 赞/ 170 阅读

相关 CCF 学生排队

一.问题描述问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让

灰太狼/ 2021年06月24日 15:56/ 0 赞/ 385 阅读