NewCode----数串

题目描述：

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

欢迎留言交流。。。