A18901.前行的拦截
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明和自己的朋友正在用玩具赛车竞赛,赛道的主人为了增加难度,当赛车开到半路时,会进行拦截,此时会出现一个序列,包含 n 个正整数,你需要计算,将该序列变为一个好序列的最少操作步数,回答正确,才能继续前行。
如果序列的头是序列的最大值,尾是序列的最小值,则该序列为好序列。
你每次可以选择相邻的两个数字进行交换,最少操作几次,可以使得原序列变为好序列呢?
输入格式
第一行输入一个整数 n(2≤n≤100),表示序列的长度。
第二行输入 n 个正整数 pi(1≤pi≤100),表示序列的内容。
输出格式
在一行中输出最少的操作次数。
输入输出样例
输入#1
4 33 44 11 22
输出#1
2
输入#2
7 10 10 58 31 63 40 76
输出#2
10
说明/提示
在第一个测试样例中,我们可以这样操作,交换第一个数字和第二个数字,交换第三个数字和第四个数字。