A18901.前行的拦截

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明和自己的朋友正在用玩具赛车竞赛,赛道的主人为了增加难度,当赛车开到半路时,会进行拦截,此时会出现一个序列,包含 nn 个正整数,你需要计算,将该序列变为一个好序列的最少操作步数,回答正确,才能继续前行。

如果序列的头是序列的最大值,尾是序列的最小值,则该序列为好序列

你每次可以选择相邻的两个数字进行交换,最少操作几次,可以使得原序列变为好序列呢?

输入格式

第一行输入一个整数 n(2n100)n(2 \leq n \leq 100),表示序列的长度。
第二行输入 nn 个正整数 pi(1pi100)p_i(1 \leq p_i \leq 100),表示序列的内容。

输出格式

在一行中输出最少的操作次数。

输入输出样例

  • 输入#1

    4
    33 44 11 22

    输出#1

    2
  • 输入#2

    7
    10 10 58 31 63 40 76

    输出#2

    10

说明/提示

在第一个测试样例中,我们可以这样操作,交换第一个数字和第二个数字,交换第三个数字和第四个数字。

首页