经典算法之数串

设有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;}