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