九度OJ 1398 移動次數 （數組，類比）

標籤：九度oj   1398   

題目1398：移動次數

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：1375

解決：369

題目描述：

眾所周知JOBDU旗下的JOBBALA公司是一家以個性、親民著稱的IT公司。在JOBBALA公司成立50周年的日子裡，公司CEO組織全體員工登山旅遊。按照往常的習慣，導遊通常要求遊客按照身高從低到高的順序排好，但是考慮這次JOBBALA人數太多，排序很耗時間。因此，導遊想了想，要求JOBBALA的員工可以隨便排，但是必須保證隊列的第一個是隊列中最矮的，隊列的最後一個是隊列中最高的。例如：隊列 { 1, 4, 3, 2, 2, 5} 就是符合的隊列，{1, 4, 2, 3, 2, 5}也符合，而{2, 1, 2, 3, 4, 5}就是錯的。請問對於任意的隊列，最少要兩兩交換多少次，可以讓其符合導遊的要求？

輸入：

輸入有多組測試案例，每個測試案例為2行。

第一行包括一個整數n（2<=n<=200）表示人數，接下來一行包括n個整數a1, a2, …… an (1<=ai<=200) 表示n個員工初始的排列。

輸出：

對應每個測試案例，按照導遊的要求，輸出最少需要兩兩交換的次數。

範例輸入：

289 88455 88 1 2

範例輸出：

13

提示：

案例2中，最少需要移動三次：(55 88 1 2) -> (55 1 88 2) -> (1 55 88 2) -> (1 55 2 88)

#include<stdio.h>int n;int t;int ans;int MAX=-1;int MIN=0x3f3f3f3f;int MAX_INDEX;int MIN_INDEX;int main(int argc, char *argv[]){    //freopen("1398.in", "r", stdin);    //std::ios::sync_with_stdio(false);    //std::cin.tie(0);    while(~scanf("%d",&n)){        MAX=-1;        MIN=0x3f3f3f3f;        ans=0;        for(int i=1;i<=n;++i)        {            scanf("%d",&t);            if(t<MIN){                MIN=t;                MIN_INDEX=i;//最小的i            }            if(t>=MAX)            {                MAX=t;                MAX_INDEX=i;//相同最大值的情況下，最大的下標 坑            }        }        // cout<<"MIN_INDEX is "<<MIN_INDEX        //     <<"MAX_INDEX is "<<MAX_INDEX        //     <<"\n";        if(MIN_INDEX<MAX_INDEX){            ans=MIN_INDEX+n-1-MAX_INDEX;        }        else        {            ans=MIN_INDEX+n-1-MAX_INDEX-1;        }        printf("%d\n",ans);    }    return 0;}

九度OJ 1398 移動次數 （數組，類比）