变换队列c++

server/2025/2/28 10:47:07/

题目描述

班上的同学们每个人都有各自的学号d(1d100) ,每个同学的学号各不相同。

所以学号可以用来唯一标识班上的某个同学。

假设有个班有五名同学(学号分别为 12345 ),他们排了两次队,

第一次排队的顺序为 53124

第二次排队的顺序为24531

//那么,我们称第二次排队的顺序为第一次排队顺序的“变位”。

同学们位置的变换,称之为 第一次队列到第二次队列的“​映射​”。

这个例子中,可以看到, 5 号同学站到了 3 号位, 3 号同学站到了 4 号位, 1 号同学站到了 5 号位, 2 号同学站到了 1 号位, 4 号同学站到了 2 号位。

所以他们的“​映射关系​”为 34512

全班有 n 个同学排队两次, (1n100)

第一次同学们排队的顺序,由第一行输入决定,

第二次同学们排队的顺序,由第二行输入决定,

请输出 第一次队列 到 第二次队列 的 “映射关系”

输入格式

第一行,输入全班总人数 n

第二行,输入第一次排队 n 位学生的学号(学号 大于等于1,小于等于100)

第三行,输入第二次排队 n 位学生的学号(学号 大于等于1,小于等于100)

输入格式

第一次队列 到 第二次队列的 “映射关系”

Samples

输入数据 1

8
28 35 11 87 34 1 98 10
10 1 34 98 87 35 28 11

Copy

输出数据 1

7 6 8 5 3 2 4 1

Copy

提示

  1. 队列一和队列二长度一定相同。
  2. 第二次队列的同学顺序可能和第一次队列的同学顺序相同

代码

#include<bits/stdc++.h>
using namespace std;
int a[105],b[105],n;
int main(){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)cin>>b[i];for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(b[j]==a[i])cout<<j<<' ';return 0;
}

复杂度 O(^{n^{2}})


http://www.ppmy.cn/server/171273.html

相关文章

Docker 部署 Spring Cloud 项目:实战指南与经验分享

一、引言 在当今的微服务架构开发中&#xff0c;Spring Cloud 凭借其丰富的组件和强大的功能&#xff0c;成为了构建分布式系统的热门选择。而 Docker 作为一种轻量级的容器化技术&#xff0c;能够实现应用的快速部署、隔离和迁移&#xff0c;极大地提高了开发和运维的效率。将…

2025年2月最新SCI-鹰鱼优化算法HawkFish Optimization Algorithm-附Matlab免费代码

引言 本期介绍了一种基于鹰鱼独特的性别转换行为建模的生物启发算法——鹰鱼优化算法HawkFish Optimization Algorithm&#xff0c;HFOA。该算法于2025年2月最新发表在JCR2区&#xff0c;中科院3区SCI期刊Electronics 鹰鱼在环境刺激下表现出一种独特的性别变化现象&#xff0…

【含文档+PPT+源码】基于过滤协同算法的旅游推荐管理系统设计与实现

项目介绍 本课程演示的是一款基于过滤协同算法的旅游推荐管理系统设计与实现&#xff0c;主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含&#xff1a;项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套…

嵌入式产品级-超小尺寸游戏机(从0到1 硬件-软件-外壳)

Ultra-small size gaming console。 超小尺寸游戏机-Pico This embedded product is mainly based on miniaturization, followed by his game functions are also very complete, for all kinds of games can be played, and there will be relevant illustrations in the fo…

如何确保海外线路的通话质量

2024年最吓人的一句话&#xff0c;“不出海必出局“&#xff01;确实国内语音的环境太卷了&#xff0c;大家都开始关注语音线路怎么出海了。 对于出海&#xff0c;OKCC还是跟国内一样&#xff0c;只提供系统&#xff0c;不做运营&#xff0c;不做线路资源。 但是线路又是必不…

CSS隐藏元素的方式

方式一&#xff1a; visibility 属性 visibility 属性默认值是 show &#xff0c;如果设置为 hidden &#xff0c;元素会隐藏。 元素看不见了&#xff0c;还占有原来的位置&#xff08;元素的大小依然保持&#xff09;。 方式二&#xff1a; display 属性 设置 dis…

AndroidStudio下载旧版本方法

首先&#xff0c;打开Android Studio的官网&#xff1a;https://developer.android.com/studio。 然后&#xff0c;点击【Read release notes】。 然后需要将语言切换成英文&#xff0c;否则会刷不出来。 然后就可以看下各个历史版本了。 直接点链接好像也行&#xff1a;h…

Windows逆向工程入门之数据结构使用

公开视频 -> 链接点击跳转公开课程博客首页 -> ​​​链接点击跳转博客主页 目录 第一章&#xff1a;MASM数据定义体系精要 1.1 基础数据类型全景 1.1.1 整型数据规范 1.1.2 浮点数据编码 1.2 复合数据结构 1.2.1 多维数组定义 1.2.2 复杂结构体 第二章&#xf…