每次把陣列中的數放在陣列的最後乙個位置求操作次數

2021-09-26 05:30:56 字數 537 閱讀 2583

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

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

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

首先輸入乙個正整數n,接下來的一行輸入n個整數。(n <= 50, 每個數的絕對值小於等於1000)
輸出一行運算元
示例1

複製

4

19 7 8 25

複製

2
19放到最後,25放到最後,兩步完成從小到大排序
#include#include#includeusing namespace std;

int n;

int main()

sort(arr.begin(),arr.end());

for(int i = 0;i < arr.size() - 1;i ++)

}printf("%d\n",result);

return 0;

}

把奇 偶數 或某種特徵的數 都放在陣列左邊問題

點 按某種維度去聚集問題,典型的陣列按相遇問題搞 題意 如陣列 1,5,3,2,4,7,8,66,34,21,23,56,99 希望把全部的奇數集中在陣列左邊,偶數放右邊,如 1,3,5,7,9,2,4,6,8,0 這樣 劍指offer面試題14 思路 按某種維度去聚集問題,典型的陣列按相遇問題搞。...

在陣列中找出單個的數

1 陣列中所有數都是成對出現,只有乙個數隻出現一次,找出這個數 include int main int len sizeof a sizeof int 計算陣列中數字個數 int num 0 int i 0 for i 0 i len i printf num d n num return 0 2...

指標在陣列中的應用 !

乙個變數有位址,乙個陣列包含若干個元素,每個陣列元素都在記憶體中占用儲存單元,他們都有響應的位址。既然指標可以指向變數,也就意味著它也可以指向陣列元素,即把某個元素的位址放到乙個指標變數中。所以所謂陣列元素的指標就是陣列元素的位址。定義乙個有10個元素的整形陣列,int a 10 定義乙個指向整形變...