整型数组中各元素拼合成最大数字问题

整型数组中各元素拼合成最大数字问题

      身边两位找工作的同学遇到了一个同样的笔试题：给定一个非负的整数数组，找出由其中的数字拼接成的最大数，如[1,23,2,6,7]找出来的数字是762321。我在网上找到一个解决方案，并且用C++实现了如下程序：

#include "stdafx.h"
#include <string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int a[5] = { 26, 10, 10, 35, 7};
    int array_length = sizeof(a) / sizeof(a[0]);//数组大小
    string str[5];
    for (int i = 0; i < 5; i++)
    {
        char temp[10];
        _itoa_s(a[i], temp, 10);
        str[i] = string(temp);
    }
    string temp;
    for (int i = 0; i < array_length; i++)
    {
        for (int j = i + 1; j < array_length; j++)
        {
            string str1 = str[i] + str[j];
            string str2 = str[j] + str[i];
            if (str1.compare(str2) < 0)
            {
                temp = str[i];
                str[i] = str[j];
                str[j] = temp;
            }
        }
    }

    for (int k = 0; k < array_length; k++)
    {
        printf("%s", str[k].c_str());
    }
    getchar();
    return 0;
}