题目描述：

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

解题思路：

我原本想的是用string类的方法compare()，将较大的那个放在拼接的前面，但是这个函数的结果并不符合预期，导致第一遍只有40的测试用例通过，因为对于12，123这两个数，compare()的结果是123较大，拼接起来为12312，结果是对的，但是对于93，936这两个数，compare()的结果是936大，拼接起来的结果是93693，而93936明显更大。于是我就自己写了一个int comp(string str1,string str2)；函数，直接对拼接结果进行性比较，这样找出的最大值更有参考价值。

解题代码：

#include<iostream>
#include<string.h>
using namespace std;int comp(string str1,string str2){if((str1+str2)>(str2+str1))return 1;elsereturn -1;
}int main(){int N;int i;int count;int max_index;string str[100];string Output;cin>>N;for(i=0;i<N;i++)cin>>str[i];for(count=0;count<N;count++){max_index=0;for(i=0;i<N-count;i++){if(comp(str[max_index],str[i])<0)max_index=i;}Output.append(str[max_index]);str[max_index].clear();for(int k=max_index;k<N-count;k++)str[k]=str[k+1];}cout<<Output;return 0;
}

欢迎留言交流。。。