Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 B: 特殊排序

问题 B: 特殊排序

时间限制: 1 Sec  内存限制: 32 MB

 

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

输入

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

接下来的一行有N个整数。

输出

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

提示

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

参考代码：

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

int main()
{	
	int a,b;
	while(cin >> a)
	{
		vector<int> v;
		for(int i = 0; i < a; ++i)
		{ 
			cin >> b;
			v.push_back(b) ;
		}
		sort(v.begin() ,v.end());
		cout << *(v.end()-1) << endl;
		if(1 == a)
		{
			cout << -1 << endl;
			continue;
		}
		for(vector<int>::iterator it = v.begin(); it != v.end()-1; it++)
		{
			cout << *it << " ";
		}
		cout << endl;
	}
	return 0;
}