#P1585. 2023.09.19-百度-第一题-移动元素
2023.09.19-百度-第一题-移动元素
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥获得了一个仅包含正整数且每个元素各不相同的数组,显然数组里存在最大值与最小值。塔子哥每次能够交换两个相邻的数字,他想知道,将最大值与最小值分别移动到数组两端,最少需要交换多少次?
第一行输入一个正整数n,数组元素的个数。
接下来一行为n个各不相同的正整数,第i个数代表数组内第i个元素(1≤i≤n)。
1≤n≤105
1≤ai≤1e9
一个正整数,代表最少需要交换的次数。
输入
5
4 5 3 1 2
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.