经典算法之数串

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

输入：正整数个数，正整数数值

输出：拼接的最大值（或最小值）

该问题仔细分析一下其实算是一种比较高端的排序问题，但是不是普通的数值排序，而是将输入的值转换为字符串进行字符串排序，然后拼接。

加入A和B是其中的两个数值，重点是需要比较“A”+“B” 与 “B”+“A”（“”代表字符串比较）

实现起来使用c++的vector比较容易实现，具体code如下：

#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){
             cout<<"Outside Loop!!!"<<endl;
            for(int index = 0; index<inputStrs.size()-1-shift; ++index){
                cout<<"Inside Loop!!!"<<inputStrs[index]<<inputStrs[index+1]<<endl;
                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;
}