以下是我写的  感觉有些麻烦  有简单的方案吗

#include <stdio.h>

int _max(int n)
{
    int base[10]={0,0,0,0,0,0,0,0,0,0};
    int index=0;
    //以下对源数字进行分解
    while(n>0)
    {
        base[index]=n%10;
        n/=10;
        index++;
    }
    //以下对分解数字进行排序
    int i,j,tmp;
    for(i=0;i<index;i++)
    {
        for(j=i;j<index;j++)
        {
            if(base[j]>base[i])
            {
                tmp=base[j];
                base[j]=base[i];
                base[i]=tmp;
            }
        }
    }
    //以下将分解数字进行重组
    i=0;
    tmp=0;
    while(i<index)
    {
        tmp=tmp*10+base[i];
        i++;
    }
    return tmp;
}

int main()
{
   printf("%d\n",_max(39071298));
   return 0;
}

不晓得。要是我写的话、大概也就是这种想法。

#include <stdio.h>

char num_chip[10] = {0,};

char push_chip(char n)
{
  int i;

  for(i = 0; i < 10; i++)
  {
    if(n == i)
    {
      num_chip[i]++;
    }
  }
}

int pop_chip()
{
  int i;
  int ret_val = 0;

  for(i = 9; i >= 0; i--)
  {
    while(num_chip[i]-- != 0)
    {
       ret_val = ret_val*10+i;
    }
  }

  return ret_val;
}

int _max(int num)
{
  for(; num; push_chip(num%10), num=num/10);

  return pop_chip();
}


int main()
{
  int num1 = 23568;
  int num2 = 0;

  num2 = _max(num1);

  printf("%d\n", num2);

  return 0;
}

[ 本帖最后由 baiqtd123456 于 2014-1-3 10:00 编辑 ]

来蹭万哥的分咯

#include <stdio.h>

int _max(int n)
{
    int a[10] = {0}, r = 0, i;
    for(; n; n /= 10) a[n % 10]++;
    for(i = 9; i >= 0; i--)
        while(a[i]--) r = r * 10 + i;
    return r;
}

int main()
{
    printf("%d\n", _max(39071298));
    return 0;
}

好像有些看懂了  省略了一道排序的步骤

四楼和我的思路差不多，不过要更简洁，哈哈！

中心思想就是用数轴对分片的数字计数，然后把数轴上的数按顺乘10后累加

[ 本帖最后由 baiqtd123456 于 2014-1-3 10:12 编辑 ]

for(; n; n /= 10) a[n % 10]++;
    for(i = 9; i >= 0; i--)
求解释这两句，没看明白，谢谢！！！

7楼已经说了

大神就是大神。。。。