logo AlgoBeat OnlineJudge
登录 注册

#10162. [ABSEC0006] 鸡

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Murasame

题目描述

在坤坤的农场里,有一群叽叽喳喳的鸡。鸡群中有着严格的等级制度,体重最重的那只被称为“鸡王”,体重最轻的那只被称为“鸡宝”。

每次农场主来视察时,总希望“鸡王”能威风凛凛地站在队伍的最前面,而“鸡宝”则乖巧地跟在队伍的最后面。

给定一个长度为 的数组 ,代表排成一排的 只鸡的体重。保证所有鸡的体重互不相同

由于场地狭窄,你每次只能交换相邻的两只鸡的位置。

请问,至少需要多少次交换,才能让体重最大的鸡(鸡王)排在第 个位置,同时让体重最小的鸡(鸡宝)排在第 个位置?

输入格式

第一行包含一个整数 ()。

第二行包含 个整数 (),表示依次排列的鸡的体重。

输出格式

输出一个整数,表示最少的交换次数。

数据范围与提示

【样例输入】

4
4 3 1 2

【样例输出】

1

【样例说明】

初始队伍体重为 4 3 1 2

  • 体重最大的鸡(鸡王)是 4,它已经在第 1 个位置。
  • 体重最小的鸡(鸡宝)是 1,目前在第 3 个位置。

只需交换第 3 只鸡和第 4 只鸡,队伍变为 4 3 2 1。“鸡王”在首,“鸡宝”在尾,满足条件。总共只需进行 1 次交换。