题目链接:P1012 [NOIP1998 提高组] 拼数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
设有 n 个正整数 a1 ... an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有 1 个整数,表示数字个数 n。
第二行有 n 个整数,表示给出的 n 个整数 ai。
输出格式
一个正整数,表示最大的整数
样例 #1
样例输入 #1
3
13 312 343
样例输出 #1
34331213
样例 #2
样例输入 #2
4
7 13 4 246
样例输出 #2
7424613
提示
对于全部的测试点,保证 1 <= n <= 20,1 <= ai <= 10^9。
AC code:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(string a,string b)
{
return a+b > b+a; // 本题核心代码!!!
}
int main()
{
int n;
cin>>n;
vector<string> s;
for(int i=0;i<n;i++)
{
string t;
cin>>t;
s.push_back(t);
}
sort(s.begin(),s.end(),cmp);
for(int i=0;i<n;i++)
cout<<s[i];
return 0;
}