【题解】P1012 拼数

题面

题目传送门

前言

这为什么是个黄题啊？

这不纯纯语言基础题吗……

正文

给所有数存入字符串数组

排序即可

怎么排序，比较字典序

对于字符串 $s1,s2$ 的拼接顺序

自然有 $s1+s2$ 与 $s2+s1$ 两种

然后比一下即可！

代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=25;
string s[maxn];
int n;
inline bool cmp(string s1,string s2){
    return s1+s2>s2+s2;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>s[i];
	}
    sort(s+1,s+n+1,cmp);
    for(int i=1;i<=n;i++){
    	cout<<s[i];
	}
    return 0;
}

后记

这东西，能吃吗~

完结撒花！