NYOJ-最大值和最小值

题目描述

小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。接下来的N行每行输入一个数M。

输出

每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小值之间用空格隔开。

样例输入

2
12345045789123
899000124

样例输出

98755443322110 1122334455789
998421000 124899

分析：简单的排序问题，输入字符串后对每个字符进行桶排序，倒序输出时从9开始0结束，正序输出时从1开始9结束即可。

#include<stdio.h>
#include<string.h>
const int M=1e2+5;
typedef long long ll;
ll n,x,b[15],len,i,j,k,t;
char a[M];
int main()
{scanf("%d",&x);//输入测试次数while(x--){t=0;memset(b,0,sizeof(b));//初始化scanf("%s",a);len=strlen(a);for(i=0;i<len;i++)//将输入的每个字符转换成数字后放入桶中b[a[i]-'0']++;for(i=9;i>=0;i--)//倒序输出从9到0的所有数字{if(b[i]!=0)for(j=1;j<=b[i];j++)printf("%d",i);}printf(" ");for(i=1;i<=9;i++)//输出从1到9的所有数字{if(b[i]!=0)for(j=1;j<=b[i];j++){printf("%d",i);t=1;}}if(t==0)//如果全为0，正序输出时仅输出1个0即可printf("0");printf("\n");}
}

NYOJ-最大值和最小值相关推荐

vector 查找最大最小值，且求最大值或者最小值在容器中的位置
文章目录前言一 vector 查找最大最小值,及其位置前言在项目中经常会用到对vector容器中的数据求最大值或者最小值,这里简单总结下vector的常用方法,方便后续快速查找回顾. 一 ve ...
python使用pandas计算dataframe中每个分组的极差、分组数据的极差（range）、使用groupby函数和agg函数计算分组的最大值和最小值
python使用pandas计算dataframe中每个分组的极差.分组数据的极差(range).使用groupby函数和agg函数计算分组的最大值和最小值目录
R语言pmax函数和pmin函数按位计算向量最大值、最小值实战
R语言pmax函数和pmin函数按位计算向量最大值.最小值实战目录 R语言pmax函数和pmin函数按位计算向量最大值.最小值实战 #基本语法<
numpy 数组最大值、最小值、中位数、均值、标准差、方差、总和、排序、去重
文章目录创建数组最大值最大值下标最小值最小值下标最大值和最小值之差中位数均值标准差方差总和排序去重 import numpy as np 创建数组 a1 = np.arang ...
【c语言】蓝桥杯算法训练最大值与最小值的计算
[问题描述] 输入11个整数,计算它们的最大值和最小值. [样例输入] 0 1 2 3 4 5 6 7 8 9 10 [样例输出] 10 0 #include<stdio.h> int m ...
编程之美2.10：寻找数组中的最大值和最小值
编程之美2.10: 对于一个有N个整数组成的数组,需要比较多少次才能把最大值和最小值找出来呢? 算法的思想是: 分而治之测试数据:---------------------------------- ...
整数的最大值和最小值
本文翻译自:Maximum and Minimum values for ints I am looking for minimum and maximum values for integers i ...
编程之美2.10 寻找数组中的最大值和最小值
这个问题其实很容易解决,就是循环遍历一遍数组,然后找到数组中存在的最大值和最小值就可以了,书中主要讨论的问题是比较次数较小的方法,不过,书中已经证明了,无论用什么方法最少的比较次数也就是循环遍历一遍的 ...
用c语言输出数组中最小值,C语言.由键盘输入10个整数存入数组,输出最大值、最小值及它们的位置信息.并将最大、最小值位置互换后,再...
共回答了18个问题采纳率:88.9% /* 输入10个整数(空格隔开) :45 67 71 23 19 87 62 33 91 24 67 71 23 19 87 62 33 91 24 最大值是 : ...
MariaDB 求和，最大值，最小值，平均数
MariaDB 求和,最大值,最小值,平均数 ----------------------------------------------- Functions Description ------- ...

NYOJ-最大值和最小值

NYOJ-最大值和最小值相关推荐

最新文章

热门文章