提高组题目???
普及组吧
要求能拼成的最大数,有些人的惯性思维就是直接排然后输出
但拼成最大的条件和字符串的比较一模一样
这样子,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,我解释不了