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

来源：互联网发布：厦门大学网络远程教育编辑：程序博客网时间：2024/05/17 13:39

数组{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的结果    }}

0 0