有一个长为 的排列
，与
对
。
每对 表示可以将
的值与
的值互换。
对
的使用顺序与次数不限。
求任意次操作之后他能得到的字典序最小的排列是什么
字典序定义：对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321。(来自百度百科)
第一个参数为 ，
第二个参数为 ，
第三个参数为初始排列 ，
第四个参数为 对
，
字典序最小的排列
5,3,[5,2,3,4,1],[(2,4),(1,4),(3,4)]
[2,3,4,5,1]
1. 交换 (3, 4), 交换后的序列为： 5, 2, 4, 3, 12. 交换 (2, 4), 交换后的序列为： 5, 3, 4, 2, 13. 交换 (1, 4), 交换后的序列为： 2, 3, 4, 5, 1
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
