携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第2天，点击查看活动详情

今天我们对一道简单的排序算法题进行练习和分享，这道题是在普通排序的基础上增加了提取最大值这一环节，笔者今天将利用c++自带的sort排序函数以及vector标准模板库来解决这道问题。

题目

题目描述

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数，接下来的一行有N个整数。

输出

可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

提示

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

解析

对于这道题，我们首先应该创建一个数组（容器）用于存放待排序的数，待存放完毕之后便开始进行排序操作。鉴于c++标准模板库中本身会自带sort排序函数，所以我们调用该函数即可实现数组内元素的排序功能（需要注意的是sort函数默认从小到大排序，如果想要自定义排序规则可以像我上一篇文章那样写一个cmp排序规则函数，然后在调用sort函数的同时调用cmp函数即可）。排序完成之后我们即可抽取这一串元素当中值最大的元素（即排在最后一位的那个），最后按照题目要求进行输出即可。

代码展示

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; 
	while(cin>>n){
		vector<int> ans(n);
		for(int i=0;i<n;i++){
			cin>>ans[i];
		}
		sort(ans.begin(),ans.end());
		if(n!=1){
			cout<<ans[n-1]<<endl;
			for(int i=0;i<n-1;i++){
				cout<<ans[i];
				if(i==n-2){
					cout<<endl;
				}
				else{
					cout<<" ";
				}
			}
		}
		else{
			cout<<ans[0]<<endl<<-1<<endl;
		}
	}
	return 0;
}

需要注意的是，这里为了使代码更简洁，所以使用了标准模板库当中的begin()和end()函数用于提取数组的首尾值。最后不要忘记了当数组中只有一个数，在第一行将其输出后，第二行要输出"-1"。

总结

---

今天是进行算法刷题的第二天，这道题的难度相对于第一天的而言着实简单了不少，不过刷题还是需要稳扎稳打，之后几天我也将继续进行排序这一部分的练习，愿自己能有所进步。下一篇博客见