题目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;
}
原文地址:https://www.cnblogs.com/jianrenguo/p/6548667.html