7-6 部分排序 (15 分)
7-6 部分排序 (15 分)
韩旭051
发布于 2019-11-08 16:30:53
发布于 2019-11-08 16:30:53
代码可运行
运行总次数：0
代码可运行
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shiliang97/article/details/101473028
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;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/09/26 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
