网易互娱2017笔试题----最大数

题目描述

给定一个非负整数数组，如1 10 14 5 9，重新排序去组成一个最大的数字，如：9514110

输入描述

输入包含一行，为若干个整数

输出描述

输入排序能组成的最大的数字，结果可能很大，请返回字符串

思路

使用vector读入输入的int型数组(使用to_string进行int到string的转换)，使用排序方法对vector内的数据进行比较，比较两个字符串（设为A和B），以先后顺序拼接而成的两个字符串A+B和B+A，如果A+B更大，则A在前B在后，否则A在后B在前，最后顺序输出vector内的对象。

#include 
#include 
#include 

using namespace std;

int main()
{
	int  temp;
	vector vec;
	while (cin >> temp){
		string str = to_string(temp);
		vec.push_back(str);
	}
	string exchange;
	for (int i = 0; i < vec.size(); i++)
	{
		for (int j = i + 1; j < vec.size(); j++)
		{
			if ((vec[i] + vec[j]) < (vec[j] + vec[i]))
			{
				exchange = vec[i];
				vec[i] = vec[j];
				vec[j] = exchange;
			}
		}
	}
	for (auto c : vec)
		cout << c;

	return 0;
}