题目1398:移动次数-----最少移动的次数,那么相同的最大值越靠后越好,相同的最小值越靠前越好
#include<iostream> using namespace std; int a[201]; int main() { int n; while(cin>>n) { int i,t; int max=0,f_max=-1,f_min=-1,min=201; for(i=0;i<n;i++)cin>>a[i]; for(i=0;i<n;i++) { if(max<=a[i]) //WA的原因,最大值取最靠后的那一个; { max=a[i];f_max=i; } if(min>a[i]) { min=a[i];f_min=i; } } if(f_max<=f_min) t=(n-1-f_max)+(f_min-0)-1; else t=(n-1-f_max)+(f_min-0); cout<<t<<endl; } return 0; }