数串输出组合最大

链接： https://www.nowcoder.com/questionTerminal/a6a656249f404eb498d16b2f8eaa2c60
来源：牛客网

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

示例1

输入

2
12 123
4
7 13 4 246

输出

12312
7424613

     
     

         
         

          
          25
         
         
         
         

          
          26
         
         
         
         

          
          27
         
         
         
         

          
          28
         
         
         
         

          
          29
         
         
         
         

          
          30
         
         
         
         

          
          31
         
         

         
         

          
          
 
           #include <iostream> 
          
          
          
 
           #include <string> 
          
          
          
 
           #include <vector> 
          
          
          

              
          
          
          
 
           using namespace std; 
          
          
          

              
          
          
          
 
           int 
           main(){ 
          
          
          
 
                
           int 
           count; 
          
          
          
 
                
           while 
           (cin>>count){ 
          
          
          
 
                    
           vector<string> inputStrs; 
          
          
          
 
                    
           string curInputStr; 
          
          
          
 
                    
           for 
           ( 
           int 
           i =  
           0 
           ; i<count; ++i){ 
          
          
          
 
                        
           cin>>curInputStr; 
          
          
          
 
                        
           inputStrs.push_back(curInputStr); 
          
          
          
 
                    
           } 
          
          
          
 
                         
          
          
          
 
                    
           for 
           ( 
           int 
           shift =  
           0 
           ; shift<inputStrs.size()- 
           1 
           ; ++shift){ 
          
          
          
 
                        
           for 
           ( 
           int 
           index =  
           0 
           ; index<inputStrs.size()- 
           1 
           -shift; ++index){ 
          
          
          
 
                            
           if 
           ((inputStrs[index]+inputStrs[index+ 
           1 
           ])<(inputStrs[index+ 
           1 
           ]+inputStrs[index])){ 
          
          
          
 
                            
           swap(inputStrs[index],inputStrs[index+ 
           1 
           ]);//字符串冒泡排序，要线先组合，在比较大小。在换位子。 
          
          
          
 
                            
           } 
          
          
          
 
                        
           } 
          
          
          
 
                    
           } 
          
          
          
 
                 
          
          
          
 
                    
           for 
           (string str: inputStrs){ 
          
          
          
 
                        
           cout<<str; 
          
          
          
 
                    
           } 
          
          
          
 
                    
           cout<<endl; 
          
          
          
 
                
           } 
          
          
          
 
                
           return 
           0 
           ; 
          
          
          
 
           } 
          
         
         

25 26 27 28 29 30 31

#include <iostream> #include <string> #include <vector>   using namespace std;   int main(){      int count;      while (cin>>count){          vector<string> inputStrs;          string curInputStr;          for ( int i =  0 ; i<count; ++i){              cin>>curInputStr;              inputStrs.push_back(curInputStr);          }                        for ( int shift =  0 ; shift<inputStrs.size()- 1 ; ++shift){              for ( int index =  0 ; index<inputStrs.size()- 1 -shift; ++index){                  if ((inputStrs[index]+inputStrs[index+ 1 ])<(inputStrs[index+ 1 ]+inputStrs[index])){                  swap(inputStrs[index],inputStrs[index+ 1 ]);                  }              }          }                for (string str: inputStrs){              cout<<str;          }          cout<<endl;      }      return 0 ; }