1 /*最大值和最小值 2 时间限制：1000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值， 6 由于小明编程学的不好但为了完成作业，想请你帮助他。 7 输入 8 第一行输入一个数N（0<N<=100）,表示有N组测试数据。接下来的N行每行输入一个数M。 9 输出 10 每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小值之间用空格隔开。 11 样例输入 12 2 13 12345045789123 14 899000124 15 样例输出 16 98755443322110 1122334455789 17 998421000 124899 18 来源 19 原创 20 上传者 21 骆魁永 22 */ 23 #include<stdio.h> 24 #include<string.h> 25 int main() 26 { 27 int N; 28 scanf("%d",&N); 29 getchar(); 30 while(N--) 31 { 32 int n, i, j; 33 void f(char a[101],int m); 34 void g(char a[101],int m); 35 char s[101]; 36 gets(s); 37 n=strlen(s); 38 if(n==1) 39 printf("%s %s\n",s,s); 40 else 41 { 42 f(s,n); 43 g(s,n); 44 } 45 } 46 return 0; 47 } 48 void f(char a[101],int m) 49 { 50 int i, j, t; 51 for(i=0; i<m; i++) 52 { 53 for(j=i+1; j<m; j++) 54 if(a[j] > a[i]) 55 { 56 t=a[i]; 57 a[i]=a[j]; 58 a[j]=t; 59 } 60 } 61 printf("%s ",a); 62 } 63 void g(char a[101], int m) 64 { 65 int i, j, t; 66 for(i=0; i<m; i++) 67 for(j=i+1; j<m; j++) 68 if(a[j]< a[i]) 69 { 70 t=a[i]; 71 a[i]=a[j]; 72 a[j]=t; 73 } 74 if(a[0] == '0') 75 for(i=1; i<m; i++) 76 { 77 if(a[i] != '0') 78 { 79 for(j=i; j<m; j++) 80 printf("%c",a[j]); 81 break; 82 } 83 } 84 else 85 { 86 for(i=0; i<m; i++) 87 printf("%c", a[i]); 88 } 89 printf("\n"); 90 }