灵活运用——string比较大小

 

 

如果cmp用的是 return a>b，则特殊情况321 32会出现错误。 正确应为32321，但按照cmp会出现32132的错误。

但是用 return (a+b>b+a)就不会有这样的问题啦

 

 

#include <bits/stdc++.h>
using namespace std;

struct node
{
    string b;
}a[30];

bool cmp(const node &s1,const node &s2)
{
    return (s1.b+s2.b>s2.b+s1.b); 
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i].b;
    
    sort(a+1,a+1+n,cmp);

    for(int i=1;i<=n;i++)cout<<a[i].b;
    
    
    return 0;
}