7-45 部分排序 (15分)

注意

if(r+r>=n){
	;
}else{
	sort(arr+r,arr+n-r);
}

代码

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int n;cin>>n;
	int r;cin>>r;
	int arr[1010];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	} 
	if(r+r>=n){
		;
	}else{
		sort(arr+r,arr+n-r);
	}
	int flag=1;
	for(int i=0;i<n;i++){
		if(flag==1){
			cout<<arr[i];
			flag=0;
		}else{
			cout<<" "<<arr[i];
		}
		
	} 
}