拼数（结构体）

题目名字

拼数（结构体）

[题目链接]https://www.luogu.com.cn/problem/P1012?contestId=146378(https://www.acwing.com/problem/content/description/94/)

题意

给定几个数字，把他们拼成一个最大的数

思路

1. 设置一个结构体去拼每两个数
2. 比较每两个数拼起来是最大的
3. 最后用sort把数组里每个数字排序再输出

算法一：

实现步骤

1. 定义一个结构体数组
2. 再比较
3. 最后sort输出

代码

 
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int x=1e6+10;
struct num{
	string s;
}p[x];
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;
}