小摩有乙個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 定義乙個指向整形變...