拼数
[题目链接]https://www.luogu.com.cn/problem/P1012
题意
给定n个整数,使它们排序变成一个最大的整数
思路
- 排序使n个数依次从大到小排序再输出
算法一:结构体,排序
实现步骤
- 循环找出n个数中的最大值(bool)
- 再重新排序(sort)
- 最后输出
代码
#include <iostream>
#include <algorithm>
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;
} //将它们储存在结构体数组p的每个元素的字符串s中
sort(p,p+n,cmp);
for(int i=0;i<n;i++){
cout<<p[i].s;
}
return 0;
}