The Smallest String Concatenation

题目链接:

　　　　——每天在线，欢迎留言谈论。

题目大意：

给你n个字符串，相加后 字典序最小

思路：

只需要保证每个相邻的两个字符串组合后 s1+s2>s2+s1 即可。

用sort()快速排序，最后依次输出即可！

AC代码：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 using namespace std; 5 const int MAXN=5e4+15; 6 string ss[MAXN]; 7 bool cmp(string s1,string s2) 8 { 9     return s1+s2
        
         >n;15     for(int i=0;i
         
          >ss[i];17     sort(ss,ss+n,cmp);18     for(int i=0;i
         
        
       
      
     

2017-05-07 19:20:25