CODEFORCES --- 144A. Arrival of the General

144A. Arrival of the General

国防部派了一名将军视察了超级秘密军事小队，由超级杜珀上校指挥。得知消息后，上校命令所有n个班的士兵在阅兵场上排队。

根据军事宪章，士兵应按照不增加身高的顺序站立。但是由于几乎没有时间这样做，士兵们按照任意的顺序排成一排。然而，将军相当短视，他认为如果队列中的第一个士兵具有最大高度，而最后一个士兵具有最小高度，则士兵排成正确的队列。请注意，其他焊料的放置方式无关紧要，包括当有几名士兵身高最大或最小时的情况。只有第一个和最后一个士兵的身高很重要。

例如，一般认为高度序列 （4， 3， 4， 2， 1， 1） 是正确的，而序列 （4， 3， 1， 2， 2） 是错误的。

在一秒钟之内，上校可以交换任何两个相邻的士兵。帮助他计算形成将军认为正确的阵容所需的最短时间。

输入

第一条输入线包含唯一的整数 n（2 ≤ n ≤ 100），它表示该行中的士兵人数。第二行包含整数一个a1*、a2， …， an(1 ≤ ai≤ 100） 士兵身高的值，按士兵身高的顺序从线的开始到结束的顺序递增。这些数字是用空格分隔的。数字一个a1、a*2， …， an不一定不同。

输出

打印唯一的整数——上校组成将军喜欢的阵容所需的最小秒数。

例子

输入

复制

4
33 44 11 22

输出

复制

2

输入

复制

7
10 10 58 31 63 40 76

输出

复制

10

注意

在第一个样本中，上校需要交换第一个和第二个士兵，然后是第三个和第四个士兵。这将需要 2 秒钟。士兵的位置是（44、33、22、11）。

在第二个样本中，上校可以按以下顺序交换士兵：

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)

解决方法：

// codeforces
// 144A. Arrival of the General

# include<iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int num[n];
	for(int i = 0; i < n; i++)
	{
		cin >> num[i]; 
	}
	int max = num[0], m = 0, min = num[0], x;
	for(int i = 0; i < n; i++)
	{
		if(num[i]>max)
		{
			max = num[i];
			m = i;
		}
		if(num[i] <= min)
		{
			min = num[i];
			x = i;
		}		
	}
	if(m == 0 && x == (n-1))
	{
		cout << 0;
	}
	else if(m < x)
	{
		cout << m + (n-1-x);
	}
	else
	{
		cout << n-1-x + m -1;
	}
	return 0;
}