恒大互联网金融笔试编程题——数组排序

数组{2，20，24，8，89}保持原子性，组成最大的数是 89824220
给一个数组，求能组成的最大数

#include <iostream>
using namespace std;
int main()
{
    int getFirstNum(int n);
    bool compare(int n, int m);
    int a[7] = {2, 5, 24, 20, 8 ,89, 87};
    int i;
    int j;
    int n = 7; // 数组长
    int temp;
    for(i = 0; i < n-1; i++)
    {
        for(j = 0; j < n-1; j++)
        {
            if(compare(a[j], a[j+1]) == false) //compare做比较，如果是False则交换位置
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(i = 0; i < n; i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
} 
int getFirstNum(int n) //获取n的首位
{
    if(n < 0)
    {
        return 0;
    }
    while(n >= 10)
    {
        n /= 10;
    }
    return n;
}
bool compare(int n, int m)
{
    if(n == m) //两个数相同，不改变位置
    {
        return true;
    }
    if(getFirstNum(n) > getFirstNum(m))
    {
        return true;
    }
    if(getFirstNum(n) < getFirstNum(m))
    {
        return false;
    }
    else //两个数首位相同，比较下一位，递归
    {
        int sum_n = getFirstNum(n);
        int sum_m = getFirstNum(m);
        int nn = n;
        int mm = m;
        while(nn)
        {
            sum_n *= 10;
            nn /= 10;
        }
        sum_n /= 10;
        while(mm)
        {
            sum_m *= 10;
            mm /= 10;
        }
        sum_m /= 10;
        return compare(n - sum_n == 0 ? getFirstNum(n) : n - sum_n, m-sum_m == 0 ? getFirstNum(m) : m-sum_m); //n-sum_n的结果为n去掉首位，如果结果为0，则取n的首位 例如2和21 23比较，应该是23 2 21的结果
    }
}