7-4 排队点名

2024-06-10 14:12
文章标签 排队 点名

本文主要是介绍7-4 排队点名,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

小X和他的同学们正在上体育课,一共有n位学生编号为1~n,他们已经在操场上排成了一列,这个时候体育老师来了,他觉得他们排成的队伍存在着一些瑕疵,于是按顺序进行了m次点名:

每次点名会点到一个编号为bi的学生,于是这名学生就会出列并站到队伍的最前面(即最左端),原本在编号为bi前的学生会自动后退一个位置。然后在移动好的队伍上进行下一次点名。

现在,给定初始队列和m次点名的编号,小X想知道点完名后队伍变成了什么样。

输入格式:

第一行一个整数n,表示学生的人数。

第二行n个整数ai,表示学生的编号,保证ai为长度为n的排列。

第三行一个整数m,表示点名的次数。

第四行m个整数bi,表示每次点到的学生的编号。

【数据范围及约定】

1≤n,m≤10^5,1≤ai,bi≤n,且序列a为长度为n的排列。

输出格式:

一行n个整数,用空格隔开,表示点完名后的队伍(输出的最后不能有多余空格)。

输入样例:

在这里给出一组输入。例如:

6
6 5 4 3 2 1
4
2 4 2 5

输出样例:

在这里给出相应的输出。例如:

5 2 4 6 3 1

样例解释:

一共4次点名,

第一次点名点到2,队伍之后变成了2 6 5 4 3 1

第二次点名点到4,队伍之后变成了4 2 6 5 3 1

第三次点名点到2,队伍之后变成了2 4 6 5 3 1

第四次点名点到5,队伍之后变成了5 2 4 6 3 1

代码长度限制

16 KB

时间限制

500 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>int main() {int n, m, i, index;scanf("%d", &n); // 读取学生人数int *queue = (int *)malloc(n * sizeof(int)); // 分配内存给队伍数组for (i = 0; i < n; i++) {scanf("%d", &queue[i]); // 读取初始队伍状态}scanf("%d", &m); // 读取点名次数int *called = (int *)malloc(m * sizeof(int)); // 分配内存给点名数组for (i = 0; i < m; i++) {scanf("%d", &called[i]); // 读取每次点名编号}for (i = 0; i < m; i++) {int target = called[i]; // 当前被点名学生的编号for (index = 0; index < n; index++) {if (queue[index] == target) { // 找到被点名学生的位置break;}}// 将被点名学生移动到数组前面for (int j = index; j > 0; j--) {queue[j] = queue[j - 1]; // 后续学生向前移动一个位置}queue[0] = target; // 将被点名学生放到数组开头}// 输出最终队伍状态for (i = 0; i < n - 1; i++) {printf("%d ", queue[i]);}printf("%d\n", queue[n - 1]); // 注意最后一个数字后面没有空格free(queue); // 释放内存free(called);return 0;
}

这篇关于7-4 排队点名的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1048382

相关文章

看病要排队这个是地球人都知道的常识

归纳编程学习的感悟, 记录奋斗路上的点滴, 希望能帮到一样刻苦的你! 如有不足欢迎指正! 共同学习交流! 🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝唯有付出,才有丰富的果实收获! 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来

Linux进程初识:OS基础、fork函数创建进程、进程排队和进程状态讲解

目录 1、冯诺伊曼体系结构 问题一:为什么在体系结构中存在存储器(内存)? 存储单元总结: 问题二:为什么程序在运行的时候,必须把程序先加载到内存? 问题三:请解释,从你登录上qq开始和某位朋友聊天开始,数据的流动过程。 2、操作系统 2.1操作系统的概念: 我们首先要明白什么是管理: 2.2为什么要有操作系统? 2.3操作系统如何保证稳定和安全呢?(利用系统调用函数解决)

CCF - 201703-2 - 学生排队

问题描述 试题编号:    201703-2 试题名称:    学生排队 时间限制:    1.0s 内存限制:    256.0MB 问题描述:   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为

IO练习--随机点名

随机点名器1 需求: 有一个文件里面存储了班级同学的信息,每一个信息占一行。 格式为:张三-男-23 要求通过程序实现随机点名器。 运行效果: 第一次运行程序:随机同学姓名1(只显示名字) 第二次运行程序:随机同学姓名2(只显示名字) 第三次运行程序:随机同学姓名3(只显示名字)  public class Tset {public static void main(String[] args

蒙特卡罗模拟之排队上厕所问题

蒙特卡罗模拟之排队上厕所问题 '''电影结束后会有20人上厕所20个人会在0-10分钟内全部到达厕所每个人上厕所时间在1-3分钟模拟只有一个厕所到达时间,等待时间,开始上厕所时间,结束时间'''import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom matplotlib.patches

点名2.0版本

#使用说明:1,桌面上有71班学生名单.xlsx和72班学生名单.xlsx或者按照需求,放您想要的两个文件2,修改代码内部文件名称3,pyinstalLer库压缩4点开压缩后的exe文件运行#使用前先下载pyinstall库压缩,压缩的代码pyinstall -w -F -i "图片的绝对路径" "python的绝对路径"压缩后寻找dist文件中的python文件名.py打开exe

【STM32单片机_(HAL库)】3-4-3【中断EXTI】【智能排队控制系统】排队系统代码框架搭建

3-4-2系统框图及硬件接线 3.软件 beep、exti、gate、LCD1602、led、tasks驱动文件添加GPIO常用函数中断配置流程main.c程序 #include "sys.h"#include "delay.h"#include "led.h"#include "tasks.h"#include "gate.h"#include "beep.h"#include

2024华为OD机试真题-学生重新排队Python-C卷D卷-200分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 目录 题目描述 输入描述 输出描述 用例1 用例2 考点 解题思路 代码   题目描述 n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。 老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) , 为了便于同组学生交流,老师决定将小组成员安排到一起,

华为OD机试 - 学生重新排队 - 贪心策略(Java 2024 D卷 200分)

华为OD机试 2024D卷题库疯狂收录中,刷题点这里 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(D卷+C卷+A卷+B卷)》。 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述 m个学生排成一排,学生编号分别是1到m,m为3的整倍数。 老师随机抽签决定将所有学生分成n个3人的小组

JavaScript_9_练习:随机点名

效果图 代码 <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>练习:随机点名</title><style>div {margin: 50px auto;width: