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

最新推荐文章于 2024-06-21 15:49:55 发布

原创最新推荐文章于 2024-06-21 15:49:55 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #测试题 #数组

编程题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一组非负整数，并通过重新排序这些整数来形成可能的最大数字。通过将整数转换为字符串并自定义排序规则实现这一目标，排序规则依据两字符串组合的不同顺序形成的数字大小来确定它们的排列顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述

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

输出描述

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

思路

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

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
	int  temp;
	vector<string> 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;
}