題目1398：移動次數
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：1375
解決：369
題目描述：眾所周知jobdu旗下的jobbala公司是一家以個性、親民著稱的it公司。在jobbala公司成立50周年的日子裡，公司ceo組織全體員工登山旅遊。按照往常的習慣，導遊通常要求遊客按照身高從低到高的順序排好，但是考慮這次jobbala人數太多，排序很耗時間。因此，導遊想了想，要求jobbala的員工可以隨便排，但是必須保證佇列的第乙個是佇列中最矮的，佇列的最後乙個是佇列中最高的。例如：佇列 就是符合的佇列，也符合，而就是錯的。請問對於任意的佇列，最少要兩兩交換多少次，可以讓其符合導遊的要求？
輸入：輸入有多組測試案例，每個測試案例為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)
#includeint n;
int t;
int ans;
int max=-1;
int min=0x3f3f3f3f;
int max_index;
int min_index;
int main(int argc, char *argv)
}// cout<<"min_index is "<
九度Oj題解
一 動態規劃專題 1205 n階樓梯上樓問題 dp i 表示到達i階的方法數,狀態轉移方程 dp i dp i 1 dp i 2 值很大要用long long.1451 不容易系列之一 dp i 表示總共i個數時的錯排方案數，狀態轉移方程 dp i i 1 dp i 1 i 2 dp i 2 142...
九度OJ 時鐘
輸入 輸入包含多組測試資料，每組測試資料由乙個按hh mm表示的時刻組成。輸出 對於每組測試資料，輸出乙個浮點數，代表時針和分針的夾角 劣弧對應的角 用角度表示，結果保留兩位小數。樣例輸入 03 00 14 45 樣例輸出 90.00 172.50 arc.cpp created on 2014年1...
九度OJ 題目1018
題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到...