【题目84：卡片相加最大值】

最新推荐文章于 2023-08-23 14:34:00 发布

lmy347771232

最新推荐文章于 2023-08-23 14:34:00 发布

阅读量112

点赞数

分类专栏： od试题文章标签： c++

本文链接：https://blog.csdn.net/lmy347771232/article/details/126647465

版权

od试题专栏收录该内容

28 篇文章 3 订阅

订阅专栏

/*
小组中每位都有一张卡片
卡片是6位以内的正整数
将卡片连起来可以组成多种数字
计算组成的最大数字

输入描述：
","分割的多个正整数字符串
不需要考虑非数字异常情况
小组种最多25个人

输出描述：
最大数字字符串

示例一
输入
22,221
输出
22221

示例二
  输入
    4589,101,41425,9999
  输出
    9999458941425101

int main()
{	

	int str;
	vector<string>res;
	while (cin >> str) {
		res.push_back(to_string(str));
		if (getchar() == '\n')
		{
			break;
		}
		
		
	}
	string result="";
	sort(res.begin(), res.end());
	reverse(res.begin(), res.end());
	for (int i = 0; i < res.size(); i++)
	{
		result += res[i];
	}
	cout << result;
	 return 0;
}