7-6 部分排序 (15 分)

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<vector>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	vector<int>num(a);
	for(int i=0;i<a;i++)cin>>num[i];
	int flag=0;
	if(b*2<a)sort(num.begin()+b,num.end()-b);	
	for(int i=0;i<a;i++){
		if(flag){cout<<" ";
		}flag=1;
		cout<<num[i];
	}
	return 0;
}