（百度17春招筆試題）有趣的排序

時間限制：1秒

空間限制：32768k

度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作：

任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。

問最少操作多少次可以使得陣列從小到大有序？ 

輸入描述:

首先輸入乙個正整數n，接下來的一行輸入n個整數。(n <= 50, 每個數的絕對值小於等於1000)

輸出描述:

輸出乙個整數表示最少的操作次數。

輸入例子:

4

19 7 8 25

輸出例子:

2

思路：找到陣列中的亂序的個數就行。比如：數列5 1 4 2 3，從最小的數開始向後找遞增的數列，即1..2 3共三個可認為這三個數是有序的，然後對剩下的5和4操作就行了，最小操作次數就是2。6 1 4 2 5 3就可以認為1..2..3 是有序，剩下的6,4,5就是亂序的，操作3次就可以了。
**如下：

#include#include

#include
#include
using
namespace
std;
intmain()
sort(v.begin(), v.end());
int t = n, cnt = 0
; 
for (int i = 0; i1; i++)
}cout 
<< cnt 
}

4 有趣的排序 百度2017春招

程式設計題 有趣的排序 時間限制 1秒 空間限制 32768k 度度熊有乙個n個數的陣列，他想將陣列從大到小排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數n，接下來的一行輸入n個整數...

百度筆試 有趣的排序

題目 度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？思路 直接舉例。例如序列為 18，3，14，4，23，5，59，6，17 看我圖上標記的數字沒，這些數字都是不需...

百度2017春招筆試真題

好久不寫題，dp 都這麼生疏了，想不到複雜度合適的dp 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？直接將所有 存入se t 中，然後輸出第三小的即可。剛開始沒注意不能相等，直接排序輸出，結果沒ac 仔細看樣例後就能理解...