左嘉

#### 原题链接：[题目465 - ACM在线评测系统](http://nyoj.top/problem/465 "nyoj在线评测")
#### 原题内容：
**题目描述：**小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
**输入描述：**第一行输入一个数N（0<N<=100）,表示有N组测试数据。接下来的N行每行输入一个数M。
**输出描述：**每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小值之间用空格隔开。
**样例输入：**
2
12345045789123
899000124
**样例输出：**
98755443322110 1122334455789
998421000 124899
#### 解题思路：
给出一个长度小于100的数，求出由该数的每位数字组成的最大值和最小值。第一行输入一个数N（0<N<=100）,表示有N组测试数据。接下来的N行每行输入一个数M。每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小值之间用空格隔开。M的长度接近100，这已经超出了无符号长整型（unsigned long long）可表示的范围，只能用数组来保存。求最大值，可以让每位数字中比较大的数放在高位；求最小值，则正相反，并且可以不输出高位的0；于是将数组M内的字符进行升序排序，用下标访问数组输出每个字符。
#### 注意事项：
当M只有一个字符并且为0时，求最小值，可以输出0
#### 参考代码：
```c
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int comp(const void *a,const void *b){
    return *(char *)a-*(char *)b;
} // 比较两个数的大小
int main(){
    int i,l,N;
    char M[100];
    scanf("%d",&N);
    while(N--){
        scanf("%s",M);
        l=strlen(M);
        if(l==1&&M[0]=='0') printf("0 0\n"); // 0是特殊情况
        else{
            qsort(M,l,sizeof(char),comp); // 对M指向的数据按升序排序
            for(i=l-1;i>=0;i--) putchar(M[i]); // 降序输出最大数
            putchar(' ');
            for(i=0;i<l;i++)
                if(M[i]!='0') putchar(M[i]); // 升序输出最小数
            putchar('\n');
        }
    }
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

最大值和最小值（C语言代码）

评论区

精彩推荐

C语言训练-舍罕王的失算（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言训练-舍罕王的失算（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

最大值和最小值（C语言代码）

评论区

精彩推荐

C语言训练-舍罕王的失算 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言训练-舍罕王的失算 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

　　评论区

C语言训练-舍罕王的失算（C语言代码）

C语言训练-舍罕王的失算（C语言代码）