洛谷：P1012 拼数（普及-，字符串）

题目：

分析：

很熟悉吧，寈英班的选拔考试题，当然了，菜鸡的我当时没想到字符串。

吃一堑，长一智，

这次想到了字符串了。

但是，直接sort导致，

错误代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int m;
 cin>>m;
 vector<string> vs;
 for(int i=0;i<m;i++)
 {
  string s;
  cin>>s;
  vs.push_back(s);
 }
 sort(vs.begin(),vs.end());
 for(int i=m-1;i>=0;i--) cout<<vs[i];
}

菜鸡的我，这就不会做了。

题解很简单。

好好体会一下的。

s1+s2>s2+s1;

#include<bits/stdc++.h>
using namespace std;
bool cmp(string s1,string s2)
{
 return s1+s2>s2+s1;
}
int main()
{
 int m;
 cin>>m;
 string A[21];
 for(int i=0;i<m;i++)
 {
  cin>>A[i];
 }
 sort(A,A+m,cmp);
 for(int i=0;i<m;i++) cout<<A[i];
}