bool,sort-拼数

拼数

[题目链接]https://www.luogu.com.cn/problem/P1012

题意

给定n个整数，使它们排序变成一个最大的整数

思路

1. 排序使n个数依次从大到小排序再输出

算法一：结构体，排序

实现步骤

1. 循环找出n个数中的最大值（bool)
2. 再重新排序（sort)
3. 最后输出

代码

#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;
}