【字符串排序】【重载运算符】洛谷P1012拼数

重载运算符

struct point{
	long long a,b;
}m[21];
bool cmp(point A,point B){
	return A.b>B.b;
}

使用代码

sort(m,m+n,cmp);

字符串排序

1.依次比较字母的ASCII码，先比较第一个，第一个相同再比较第二个，ASCII值越大字符串越大
2.‘1234’>‘123’

洛谷P1012 拼数

字符串相加：字符串按顺序首尾相连

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
string a[21];
bool cmp(string a,string b){
	return a+b>b+a;
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	return 0;
}

两个字符串相加有两种顺序的拼接方式，选择其中会使最终字符串更大的拼接顺序。