C++输入n(n<100)个整数,找出其中最大的数,将它与最前面的数交换后输出这些数

题目

2016校园招聘笔试题

输入n(n<100)个数，找出其中最大的数，将它与最前面的数交换后输出这些数，请你编程实现。

输入

输入数据有多行，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，接着就是n
个整数，n=0表示输入的结束，不做处理。

输出

对于每组输入的数据，输出交换后的数列，每组输出占一行


样例输入：
4 2 1 3 4
5 1 4 3 2 5
0
样例输出：
4 1 3 2

5 4 3 2 1

构思

我的想法是把输入的这些数据全部压入vector,然后对vector进行分割，分割出每一行，然后对每一行进行求最大值和交换，然后输出，当然可能还有更好的办法，只能说STL真的是个好东西！

代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//数据交换
void swap(vector<int> &data){
	vector<int>::const_iterator iter;
	int max=0,flag=0,temp;
	for (iter = data.begin(); iter != data.end();++iter)
	{
		if ((*iter)>max)
		{
			max = *iter;
			flag = iter - data.begin(); //记录下最大值的位置
		}
	}
	//把最大值和第一个进行交换
	temp = data[flag];
	data[flag] = data[0];
	data[0] = temp;
	//输出数据
	for (iter = data.begin(); iter != data.end();++iter)
	{
		cout << *iter << " ";//输出数据
	}
	cout << endl;
}
int main(){
	int temp;
	int input;//输入的数据
	vector<int>::const_iterator iter;//迭代器
	vector<int> data;    //数据vector
	vector<int> tempdata;//临时vector
	int datalength;     //数据长度
	cout << "输入数据："<<endl;
	while (cin>>input&&input!=0) //输入个数,当不为0的时候
	{
		data.push_back(input);   //先把每一行的需要测试的数的个数压入vecotr,便于后面的分割
		for (int i = 0; i < input;++i)
		{
			cin >> temp;
			data.push_back(temp); //把每行的数据全部都压入队列
		}		
	}
	cout << "输出vector数据：" << endl; //输出数据
	for (iter = data.begin(); iter != data.end(); ++iter)
		cout << *iter << " ";
	cout << endl;
	cout << "重新排列之后输出：" << endl;
	for (iter = data.begin(); iter != data.end();)
	{
		datalength = *iter;//代表数据长度
		++iter;           //指向下一个
		for (int i = 0; i < datalength;++i)
		{
			tempdata.push_back(*iter);
		    ++iter;      //指向下一个
		}
		swap(tempdata);  //交换数据然后输出
		tempdata.clear();//清除数据
	}
	return 0;
}