有趣的排序

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

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

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

輸入描述:

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

輸出描述:

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

輸入例子1:

419 7 8 25

輸出例子1:

結題思路：

設輸入的陣列為a，對a進行排序後的陣列為b;然後僅僅對a從頭到尾遍歷一遍，按照b中的資料,嚴格進行找對應的值，個數為cnt，答案就是n-cnt;因為除去這cnt個，其他的肯定是要調到最後面去的，然而這ans-cnt數裡面較小的數先放到後面，總的也就是只要ans-cnt次

#include #include #include #include #include #include #include #include #include #include #include #include # define f(i, m, n) for(int i=m; i<=n; i++)

# define sf(x) scanf("%d", &x)
# define sff(x) scanf("%lf", &x)
# define pfln(x) printf("%d\n", x);
# define pf(x) printf("%d", x);
# define mem(s) memset(s, 0, sizeof(s));
using namespace std;
int a[110], b[110];
int main()
sort(b, b+n);
int j=0;
int c=0;
f(i, 0, n-1)
}	pfln(n-c);
return 0;
}

有趣的排序

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

演算法題 有趣的排序

度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數n，接下來的一行輸入n個整數。n 50,每個數的絕對值小於等於1000 輸出描述 輸出乙個...

幾種有趣的不常見排序

幾種有趣的不常見排序演算法 我們常見的排序演算法有簡單選擇，冒泡，插入，兩路合併，希爾，堆，快速排序等等，下面介紹幾種不常見的排序演算法。雞尾酒排序 雞尾酒排序是氣泡排序的微調演算法。我們還記得，氣泡排序是每次遍歷整個序列，把較大的 我們這裡假設公升序排序 交換到後面。雞尾酒排序在交換到後面後，再逆...