Google : find the largest possible number combination

Given an array of elements find the largest possible number that can
be formed by using the elements of the array.
eg: 10 9
ans: 910
         2 3 5 78
ans: 78532
         100 9
ans: 9100

见过这题，有不少讨论，最直接的办法就是排序，只不过排序的比较函数变成类似这样：
bool cmp(string a, string b)
{
       if(atoi(a+b) > atoi(b+a)) return true;
       return false;
}
正确性不太直观，但好像是对的

见过这题，有不少讨论，最直接的办法就是排序，只不过排序的比较函数变成类似这样：
bool cmp(string a, string b)
{
       if(atoi(a+b) > atoi(b+a)) return true;
       return false;
}
正确性不太直观，但好像是对的
darksteel 发表于 2011-6-12 03:08

恩，就是这样的，修改比较规则

darksteel 发表于 2011-6-12 03:08
见过这题，有不少讨论，最直接的办法就是排序，只不过排序的比较函数变成类似这样：
bool cmp(string a, s ...

还有另一种比较方法也行得通，不过比这个麻烦就是了。

只要没有开头是0是的，那么所有“permuation”长度都一样，自然第一位最大的比较大。这样 sort with first digit 就可以。把int当成string 用Most significant digit first sort

connect(a,b) > connect(b, a) 则a在b前面。。。