PAT練習 特殊排序

輸入一系列整數，將其中最大的數挑出，並將剩下的數進行排序。

輸入第一行包括1個整數n，1<=n<=1000，代表輸入資料的個數。

接下來的一行有n個整數。

可能有多組測試資料，對於每組資料，

第一行輸出乙個整數，代表n個整數中的最大值，並將此值從陣列中去除，將剩下的數進行排序。

第二行將排序的結果輸出。

5 3 2 4 1

1 2 3 4

如果陣列中只有乙個數，當第一行將其輸出後，第二行請輸出

"-1"

。

#include #include #include #include using namespace std;

int main()
max=m[0];
max_i=0;
for(int i=0;i>max;
cout<}
}}

適合初步練習PAT乙級 （1045） 快速排序

著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的 n 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定 n 5 n 5 n 5,排列是1 3 2 4 5。則 ...

PAT 排序 演算法排序

核心 插入排序 歸併排序 1.插入排序 1 從有兩個的時候開始 2 每一輪排序 for int i 2 i n i 2.歸併排序 1 從有兩個的時候開始 step 2 n,step 2 2 從0開始，每乙個部分進行排序 for int step 2 step 2 n step 2 3.記住swap函...

1925 特殊排序

時間限制 1 sec 記憶體限制 32 mb 提交 536 解決 191 提交 狀態 討論版 命題人 外部匯入 輸入一系列整數，將其中最大的數挑出，並將剩下的數進行排序。輸入第一行包括1個整數n，1 n 1000，代表輸入資料的個數。接下來的一行有n個整數。可能有多組測試資料，對於每組資料，第一行輸...