zoukankan      html  css  js  c++  java
  • Codeforces 144A Arrival of the General (水)

    A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, the colonel ordered to all n squad soldiers to line up on the parade ground.

    By the military charter the soldiers should stand in the order of non-increasing of their height. But as there's virtually no time to do that, the soldiers lined up in the arbitrary order. However, the general is rather short-sighted and he thinks that the soldiers lined up correctly if the first soldier in the line has the maximum height and the last soldier has the minimum height. Please note that the way other solders are positioned does not matter, including the case when there are several soldiers whose height is maximum or minimum. Only the heights of the first and the last soldier are important.

    For example, the general considers the sequence of heights (4, 3, 4, 2, 1, 1) correct and the sequence (4, 3, 1, 2, 2) wrong.

    Within one second the colonel can swap any two neighboring soldiers. Help him count the minimum time needed to form a line-up which the general will consider correct.

    Input

    The first input line contains the only integer n (2 ≤ n ≤ 100) which represents the number of soldiers in the line. The second line contains integers a 1, a 2, ..., a n (1 ≤ a i ≤ 100) the values of the soldiers' heights in the order of soldiers' heights' increasing in the order from the beginning of the line to its end. The numbers are space-separated. Numbers a 1, a 2, ..., a n are not necessarily different.

    Output

    Print the only integer — the minimum number of seconds the colonel will need to form a line-up the general will like.

    Examples

    input

    4
    33 44 11 22
    

    output

    2
    

    input

    7
    10 10 58 31 63 40 76
    

    output

    Copy

    10
    

    Note

    In the first sample the colonel will need to swap the first and second soldier and then the third and fourth soldier. That will take 2 seconds. The resulting position of the soldiers is (44, 33, 22, 11).

    In the second sample the colonel may swap the soldiers in the following sequence:

    1. (10, 10, 58, 31, 63, 40, 76)
    2. (10, 58, 10, 31, 63, 40, 76)
    3. (10, 58, 10, 31, 63, 76, 40)
    4. (10, 58, 10, 31, 76, 63, 40)
    5. (10, 58, 31, 10, 76, 63, 40)
    6. (10, 58, 31, 76, 10, 63, 40)
    7. (10, 58, 31, 76, 63, 10, 40)
    8. (10, 58, 76, 31, 63, 10, 40)
    9. (10, 76, 58, 31, 63, 10, 40)
    10. (76, 10, 58, 31, 63, 10, 40)
    11. (76, 10, 58, 31, 63, 40, 10)

    题意

    为数据排序,移动最大值到最前方,最小值到最后一位

    输入的时候不断比较,但在出现等于最小值时更新位置(让定位更接近最后一位)

    当最大值在最小值后时,总移动一次数 - 1

    #include<bits/stdc++.h>
    using namespace std;
    int n, i, p, q = 99, x, a, b;
    int main() {
        for (cin >> n; i++ < n;)
            cin >> x, x > p ? p = x, b = i : 0, x <= q ? q = x, a = i : 0; 
        cout << b + n - a - 1 - (b > a);//判断最大值是否在最小值后
    }
    
  • 相关阅读:
    JAVA网络编程-IP组播
    Centos7安装Node
    Android Studio解决support-annotations版本冲突
    Wordpresss建站笔记:英文模板出现中文如何解决?
    Win10系统下插入耳机前面板无声后面板有声的处理(二)
    webstorm编辑器html浏览器快捷浏览按键图标消失的处理
    近期的感想
    Octet string 解析
    SSH隧道:端口转发功能详解
    uint, not []uint8
  • 原文地址:https://www.cnblogs.com/RioTian/p/13216083.html
Copyright © 2011-2022 走看看