问题：任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531
      输入：自然数 n
      输出：各位数字组成的最大数
程序：
#include <stdio.h>
#include <math.h>

void p(int a[]);
int main(void)
 {
     int m,i,s=0,n,a[100]={0},b,c;
     scanf("%d",&m);
     for(i=1;i<100;i++)if(m<pow(10,i)){n=i;break;}//判断位数
     for(i=0;i<n;i++){c=pow(10,(i+1));b=m%c;a[i]=b/pow(10,i);}//取出每个数字
    p(a);//for(i=0;i<n;i++)printf("%d",a[i]);
    for(i=0;i<n+1;i++)s=s+pow(10,(n-i-1))*a[i];
    printf("%d\n",s);
   
    return 0;
 }
 
 void p(int a[])//排序
 {  int i,j;char temp;
     for(i=0;i<100;i++)
     {
         for(j=0;j<100-i;j++)
         {
          if(a[j]<a[j+1])
          {
              temp=a[j];
              a[j]=a[j+1];
              a[j+1]=temp;
          }   
         }
     }
     
 }
Dev c++可以编译运行，但其他编译器显示无效内存引用，大家帮忙看一下我的程序哪儿有问题啊？

for(j=0;j<100-i;j++)

越界了吧

应该怎么改一下呢？

能把代码写的这么丑，也是本事。

别在意这些细节，能把他写出来已经很不错了

感觉可以用桶排序或者基数排序在o(n)的时间内解决~如果是大数的话输入就要另外处理了~

十进制就10个数字的。
在初始状态下，数组各元素的初始值为0。循环对数字进行模运算，然后除于10，对余数对应的数组元素自增1。
而后，逆序遍历数组，输出值大于1的元素，并且每次输出值自减1.
所得的结果就是最大值了。

超大数的话，不就是降序排序么？

[此贴子已经被作者于2017-6-3 00:31编辑过]

感觉这就是桶排序思想啊~睡觉去了就是这样~

//问题：任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 
//      输入：自然数 n
//      输出：各位数字组成的最大数
//程序：
#include <stdio.h>
#include <string.h>
void sort(char a[]);
int main(void){
     char s[100];
     scanf("%s", s);
     sort(s);
     printf("%s\n",s);
     return 0; 

 }

 void sort(char a[]){
     int i,j,len=strlen(a);
     for(i=len-1;i>=0;i--){
         for(j=0;j<i;j++){
             if(a[j]-a[j+1]<0){
                 char aa=a[j];a[j]=a[j+1];a[j+1]=aa;
             }
         } 
     }

 }

好久不写代码了，练练手。

#include <stdio.h>

int
main( void )
{
    int innum, value;
    int ix;
    int array[ 10 ] = { 0 };

    ix = 10;
    value = 0;
    scanf( "%d", &innum );

    for( ;innum > 0; innum /= 10 )
        ++array[ innum % 10 ];

    while( --ix >= 0 )
        while( array[ ix ]-- > 0 )
            value = value * 10 + ix;

    printf( "%d", value );
    return 0;
}

[此贴子已经被作者于2017-6-3 19:58编辑过]