逆置换

news/2024/11/29 4:40:43/

*******

提交
输入一个1到n的排列,p[1], p[2], …, p[n],
即1到n都出现了1次的一个长度为n的数组p。
对于每个满足1 <= i <= n的i,求下标j使得p[j] = i。
1 <= n <= 100000

收起
输入
第一行一个整数n,表示排列长度
接下来n行,每行一个整数p[i],表示排列的内容。
输出
第一行输出一个排列长度n,为了方便造数据。
输出共n行,其中第i行包含一个整数j,使得p[j]=i。
输入样例

4
4
3
1
2

输出样例

4
3
4
2
1

#include<iostream>
using namespace std;
int a[100005],b[100005],n;
int main()
{cin>>n;for(int i=1;i<=n;i++) cin>>a[i],b[a[i]]=i;cout<<n<<endl;for(int i=1;i<=n;i++) cout<<b[i]<<endl;return 0;
}

http://www.ppmy.cn/news/660610.html

相关文章

单陷门置换

陷门置换定义 一个陷门置换族是一个PPT算法元组 ( G e n , S a m p l e , E v a l , I n v e r t ) (Gen,Sample,Eval,Invert) (Gen,Sample,Eval,Invert)&#xff1a; PPT&#xff0c;运行步数是安全参数的多项式函数。 G e n ( l K ) Gen(l^{\mathcal{K}}) Gen(lK)是一个概率…

HTML - 替换(置换)元素和非替换(置换)元素

通常我们都将html元素分为块级元素、行内元素以及行内块级元素&#xff0c;但是今天冲浪时发现一个将html元素分类的新名词对——替换元素和非替换元素&#xff0c;其实也可以称为置换元素和非置换元素。接下来就记录一下个人对于这个新名词对的一些浅显见解&#xff0c;如有问…

数据结构和算法的概念以及时间复杂度空间复杂度详解

⭐️ 什么是数据结构&#xff1f; 百度百科给数据结构的定义&#xff1a; 数据结构(Data Structure)是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构就是数据在内存中的存储方式。 ⭐️ 什么是算法&#xff1f; 百度百…

置换密码

置换密码又称换位密码&#xff0c;是根据一定的规则重新排列明文&#xff0c;以便打破明文的结构特性。置换密码的特点是保持明文的 所有字符不变&#xff0c;只是利用置换打乱了明文字符的位置和次序。也就是说&#xff0c;改变了明文的结构&#xff0c;不改变明文的内容。 例…

4.5 置换矩阵

4.5 置换矩阵 是不是任意可逆矩阵都可进行 L D U LDU LDU 分解呢&#xff1f;其实不能&#xff0c;消元操作需要除以对角元素 a i i a_{ii} aii​ &#xff0c;当其为 0 0 0 时&#xff0c;则会失败。这时可在下面行中选择任一对角元素不为 0 0 0 的行&#xff0c;对调这两…

重点!!!页面置换算法(最佳置换算法(OPT) 、先进先出置换算法(FIFO) 、最近最久未使用置换算法(LRU) 、时钟置换算法(CLOCK) 、改进型的时钟置换算法)

文章目录 前言知识总览最佳置换算法&#xff08;OPT&#xff09;先进先出置换算法&#xff08;FIFO&#xff09;最近最久未使用置换算法&#xff08;LRU)时钟置换算法&#xff08;CLOCK)改进型的时钟置换算法知识回顾与重要考点 前言 此篇文章是我在B站学习时所做的笔记&#…

近世代数--置换群--置换permutation分解成什么?置换的级如何计算?

近世代数--置换群--置换permutation分解成什么&#xff1f;置换的级如何计算&#xff1f; 置换的分解置换的级计算 博主是初学近世代数&#xff08;群环域&#xff09;&#xff0c;本意是想整理一些较难理解的定理、算法&#xff0c;加深记忆也方便日后查找&#xff1b;如果有错…

置换群 理解

http://blog.163.com/myq_952/blog/static/863906320110211731329/ 置换的概念是什么&#xff1f;一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换(可以…