[NOIP1998 提高组] 拼数 题解

提高组题目？？？

普及组吧

题目传送门

---

要求能拼成的最大数，有些人的惯性思维就是直接排然后输出
但拼成最大的条件和字符串的比较一模一样
这样子，CMP可以这样写：

	bool cmp(string a,string b){
		return a>b;
	}

可是这样，会有两个测试点WA掉，怎么回事呢？
有没有一种可能，可以更完善一点，思路是：a和b合起来比b和a合起来大
确实有这种可能，贴代码：

#include<bits/stdc++.h>
using namespace std;
int n;
string a[27];
bool cmp(string b,string c){//因为会重名所以定义B和C
    return b+c>c+b;
}
int main(){
    cin>>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;
}

MNZ：阿巴阿巴，红色那句话我看不懂

我：az，我解释不了

字符串比较思路【按ASCII逐位比较，会出现9比10大】

字符串加法思路【先前后后合并在一起，不支持交换律】