對於一組資料，我們可以只對原先處在中間位置的那些元素進行排序。
輸入格式:
在一行內輸入n r a1 a2 … an
其中，不大於200的正整數n表示該組資料的個數；不大於200的非負整數r表示該組資料兩端各自留有r個數不參與排序，若r+r>=n，則該組資料無需排序。
整數a1 a2 … an是該組的n個資料，且都在8位以內。
輸出格式:
排序之後的序列，元素之間用乙個空格間隔，最後乙個元素之後不加空格。
輸入樣例:
5 1 6 5 4 3 2輸出樣例:
6 3 4 5 2思路：
使用vector陣列存，然後使用sort對中間部分的進行排序，最後輸出vector陣列儲存就行
c++ ac**
#include
#include
using namespace std;
intmain()
if(r+rcout<;for
(int i=
1;isize()
;i++
)return0;
}
PTA 7 6 出租 20分 C語言）
本題要求你編寫乙個程式，為任何乙個 號碼生成這段 事實上，只要生成最前面兩行就可以了，後面內容是不變的。輸入格式 輸入在一行中給出乙個由11位數字組成的手機號碼。如 18013820100 輸出格式 為輸入的號碼生成 的前兩行，其中arr中的數字必須按遞減順序給出。int arr new int i...
面試題 16 16 部分排序
給定乙個整數陣列，編寫乙個函式，找出索引m和n，只要將索引區間 m,n 的元素排好序，整個陣列就是有序的。注意 n m盡量最小，也就是說，找出符合條件的最短序列。函式返回值為 m,n 若不存在這樣的m和n 例如整個陣列是有序的 請返回 1,1 class solution int left 0,le...
演算法 面試題 16 16 部分排序
給定乙個整數陣列，編寫乙個函式，找出索引m和n，只要將索引區間 m,n 的元素排好序，整個陣列就是有序的。注意 n m盡量最小，也就是說，找出符合條件的最短序列。函式返回值為 m,n 若不存在這樣的m和n 例如整個陣列是有序的 請返回 1,1 示例 0 len array 1000000 解法 如果...