北理工C语言程序设计(上)第七周第1题组成最大数

最新推荐文章于 2024-12-13 20:22:58 发布

转载最新推荐文章于 2024-12-13 20:22:58 发布 · 7.9k 阅读

文章标签：

#C语言

C\C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种算法，用于输入任意自然数并输出由其各位数字组成的最大可能数值。通过字符串处理和排序技巧，实现了对输入数字的位重组，以得到最大的组合数。

题目内容：
任意输入一个自然数，输出该自然数的各位数字组成的最大数。
输入格式：
自然数 n
输出格式：
各位数字组成的最大数
输入样例：
1593
输出样例：
9531[回车]

程序代码：

#include <stdio.h>
int main( ) {
	char t,s[30];
	int i,j,n=0;
    scanf("%s",s);
    while(s[n]!='\0')
      n++;
    for(i=0;i<n-1;i++){
    	for(j=i+1;j<n;j++){
    		if(s[i]<s[j]){
    			t=s[i];
    			s[i]=s[j];
    			s[j]=t;
    		}
    	}
    }
     printf("%s",s); 
	return 0;
}