登录注册

最少交换次数

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

输入数组序列元素的个数n，在接下来的一行输入n个待排序的数字，数字之间以空格为间隔。

输出描述:

第一行输出逆序列
第二行输出 逆序数

输入输出样例

输入样例#:

8
4 8 2 7 5 6 1 3

输出样例#:

复制

6 2 5 0 2 2 1 0
18

题目来源

北京师范大学2019年机试题