UVa-10905 Children's Game

最新推荐文章于 2018-05-08 15:44:39 发布

原创最新推荐文章于 2018-05-08 15:44:39 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

acm_字符串专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将多个整数通过特定排序算法连接成最大可能整数的方法。使用字符串比较来决定排序顺序，并通过C++实现该算法。

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

给定n个整数，把他们连接成一个最大的整数，如123，124，56，90连接成9056124123

考虑：先将其进行排序，比如先取两个数啊a，b,若 a+b>b+a 则把其合成ab的形式再与其他数字用相同的方法进行比较，合成，最后的结果一定是最大的

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
bool cmp(string a,string b){
	return a+b>b+a;//string大小的比较是从第一位字符开始
}
int main(){
	int n;
	while(cin>>n&&n){
		string a[n];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n,cmp);//cmp是比较函数自己编写
		for(int j=0;j<n;j++){
			cout<<a[j];
		}
		cout<<endl;
	}
	return 0;
}