拼数
题目描述
设有n个正整数(n ≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入描述:
第一行,一个正整数n。第二行,n个正整数。
输出描述:
一个正整数,表示最大的整数
输入
3
13 312 343
输出
34331213
题目大意
n个数拼凑成一个数,求最大
思路
把数转化为字符串,位数高的越大越好 利用string将所有字符串按字典序排序(a+b>b+a)
#include<bits/stdc++.h> using namespace std; //自定义排序函数 bool cmp(string a,string b) { return a+b>b+a;//如果a+b>b+a,则把a排在前面,否则将b排在前面 } int main() { int n; cin>>n; string s[n]; //获取n个正整数,存入字符串数组a中 for (int i = 0; i < n; ++i) { cin>>s[i]; } sort(s,s+n,cmp); for (int i = 0; i < n; ++i) { cout<<s[i]; } return 0; }