题目名字
拼数
题目链接
https://www.luogu.com.cn/problem/P1012
题意
设有 n 个正整数 ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数
算法一:结构体+排序
代码
#include <bits/stdc++.h>
using namespace std;
struct num{string s;
}p[100];
bool cmp(num a, num b){
return a.s+b.s>b.s+a.s;
}
int main() {
int n;
cin>>n;
for (int i = 0; i < n; ++i) {
cin>>p[i].s;
}
sort(p,p+n,cmp);
for (int i = 0; i <n ; ++i) {
cout<<p[i].s;
}
return 0;
}