sicily 1198 substring

sort排序,注意ba,b的情况,结果应该是bab而不是bba,只需要在cmp函数里判断b+ba和ba+b的大小即可!
1
#include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 string s[10]; 8 9 bool cmp(string a, string b) 10 { 11 //return a+b < b+a; 12 if(a+b<b+a) 13 return true; 14 return false; 15 } 16 17 int main() 18 { 19 int t; 20 cin >> t; 21 while(t--) 22 { 23 int n; 24 cin >> n; 25 for(int i=0; i<n; i++) 26 cin >> s[i]; 27 28 sort(s, s+n, cmp); 29 30 for(int i=0; i<n; i++) 31 cout << s[i]; 32 cout << endl; 33 } 34 return 0; 35 }

 

posted @ 2015-03-21 10:21  dominjune  阅读(89)  评论(0编辑  收藏  举报