[51nod]2129 逆置换 【暴力】

29人阅读 评论(0) 收藏 举报
分类:

2129 逆置换

基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题


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

Input
第一行一个整数n,表示排列长度
接下来n行,每行一个整数p[i],表示排列的内容。

Output
第一行输出一个排列长度n,为了方便造数据。
输出共n行,其中第i行包含一个整数j,使得p[j]=i。

Input示例

4
4
3
1
2

Output示例

4
3
4
2
1

wwwwodddd (题目提供者)
C++的运行时限为:1000 ms ,空间限制为:131072 KB 示例及语言说明请按这里

题解

水题,直接上代码

代码如下

#include<cstdio>
using namespace std;
int a[100005],b[100005],n;
int main(){
//  freopen("prob.in","r",stdin);
//  freopen("prob.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),b[a[i]]=i;
    printf("%d\n",n);
    for(int i=1;i<=n;i++) printf("%d\n",b[i]);
    return 0;
}
查看评论

网络工程师STP协议技术强化训练教程

-
  • 1970年01月01日 08:00

DES IP置换IP逆置换

  • 2008年06月20日 10:36
  • 35KB
  • 下载

置换矩阵(P)的逆是其转置(T)

置换矩阵(Permutation matrix):矩阵的每一行和每一列的元素中只有一个1,其余元素都为0。(不严谨的解释) 转置矩阵(Transpose matrix):矩阵的行变成对应的列,矩阵的列...
  • qq_25834201
  • qq_25834201
  • 2017-03-02 23:18:43
  • 702

DES算法详解和代码 - IP置换

DES算法,IP置换的功能是把输入的64位数据块按位重新组合,并把输出分为L0、R0两部分,每部分各长32位,其置换规则见下表: 58,50,42,34,26,18,10,2,60,52,44,36...
  • bcbobo21cn
  • bcbobo21cn
  • 2015-09-21 14:32:53
  • 5063

(4)简单置换

置换技术 密钥即为置换和逆置换。 置换为:[2,7,4,6,1,3,5](2表示当前位置用第2个字母置换,其他类推) 逆置换为:[5,1,6,3,7,4,2]import java.util....
  • Fighting_No1
  • Fighting_No1
  • 2016-03-28 10:31:39
  • 361

[ACM] POJ 1026 Cipher (组合数学,置换)

Cipher Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19228   Accept...
  • sr19930829
  • sr19930829
  • 2014-07-27 11:32:45
  • 1355

51nod 1090 3个数的和为0

暴力 #include #include #include const int MAX = 1e3 + 5; int arr[MAX]; int main() { std::ios::s...
  • MrSiz
  • MrSiz
  • 2016-03-07 22:23:35
  • 504

线性代数:置换、转置矩阵和向量空间

本节是网易公开课上的麻省理工大学线性代数课程第五节: 转置-置换-向量空间R 的学习笔记。本篇主要讲解 转置、置换矩阵、向量空间和子空间。之前我们遇到的消元矩阵都不需要通过行互换,但不是所有的矩阵排...
  • Xw_Classmate
  • Xw_Classmate
  • 2017-03-08 21:30:46
  • 4870

逆置换 poj 1721

题意: 给n张已经被洗好的卡片,他们被洗过s次,每次洗卡片操作是把a[i]换成a[a[i]],即一个置换的平方,求出卡片被放入洗牌机之前是什么样的。 可以把置换循环的长度求出来,设为a,原...
  • u013840081
  • u013840081
  • 2015-06-29 17:25:46
  • 350

归结原理-置换

1. 定义: 置换是一个形如{t1/a1,…, tn/an}的有限集,其中每个vi是变量,ti是不同于ai的项(常量、变量或函数)(ai≠ti). 当i≠j时,vi≠vj.     无元素组成的...
  • banzhuan133
  • banzhuan133
  • 2016-11-19 10:11:21
  • 665
    个人资料
    持之以恒
    等级:
    访问量: 4807
    积分: 1137
    排名: 4万+
    友情链接
    文章存档
    最新评论