7-6 部分排序 (15 分)
对于一组数据,我们可以只对原先处在中间位置的那些元素进行排序。
输入格式:
在一行内输入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
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <cstdio>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n,r;
cin>>n>>r;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
if(r+r>=n){
for(int i=0;i<n;i++){
if(i!=0)
cout<<" ";
cout<<a[i];
}
}
else{
sort(a+r,a+n-r);
for(int i=0;i<n;i++){
if(i!=0)
cout<<" ";
cout<<a[i];
}
}
return 0;
}