題目：度度熊有乙個n個數的陣列，他想將陣列從大到小排好序，但是萌萌的度度熊只會下面這個操作：任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？
輸入描述：輸出乙個整數表示最少的操作次數。
輸入例子：
419 7 8 25
輸出例子： 2
思路：整體思路是將未排序的元素按照從小到大的順序放置到陣列的最後。
關鍵在於如何定義什麼樣的元素是排好序的。初始預設最小的元素是排好序的，然後判斷第二小的元素，要是在最小的元素後面就是排好序的。如果第二個是排好序的再判斷第三個，依次往後。
**：#include #include #include #include using namespace std;
int main()
sortarray.assign(initarray.begin(),initarray.end());
sort(sortarray.begin(),sortarray.end());
auto iter=find(initarray.begin(),initarray.end(),sortarray.front())+1;
auto itersort=sortarray.begin()+1;
for(;iter!=initarray.end();iter++)
}cout<
百度筆試 有趣的排序
題目 度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？思路 直接舉例。例如序列為 18，3，14，4，23，5，59，6，17 看我圖上標記的數字沒，這些數字都是不需...
4 有趣的排序 百度2017春招
程式設計題 有趣的排序 時間限制 1秒 空間限制 32768k 度度熊有乙個n個數的陣列，他想將陣列從大到小排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數n，接下來的一行輸入n個整數...
（百度17春招筆試題）有趣的排序
時間限制 1秒 空間限制 32768k 度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數n，接下來的一行輸入n個整數。n 50,每個數的絕...