求十个数中最大的数
程序员文章站
2022-05-12 10:58:44
...
十个数求最大数,简化为两个数进行九次大小比较。
//使用 c 语言编写程序,求 10 个整数中的最大值。
#include<stdlib.h>
typedef int ElemType;
ElemType Judgement_tow_num_size();//返回两个数中最大的数
int main()
{
ElemType a[10] = { 12, 23, 34, 45, 56, 67, 78, 89, 90, 100 };
ElemType t=a[0];
for (int i = 0; i<10; i++)
{
t =Judgement_tow_num_size(t,a[i+1]);
}
printf("%d\n", t);
return 0;
}
ElemType Judgement_tow_num_size1(ElemType x, ElemType y)
{
return x > y ? x : y;
}
仔细想了一下,当给出更多数时,运算是否可以更快一点,于是自己便想出了如下代码:
typedef int ElemType;
ElemType Judgement_tow_num_size();//返回两个数中最大的数
int main()
{
ElemType a[10] = { 12, 23, 34, 45, 56, 67, 78, 89, 90, 100 };
ElemType t=a[0],k=a[9];
for (int i = 0; i<10/2; i++)
{
t =Judgement_tow_num_size(t,a[i+1]);
k = Judgement_tow_num_size(k, a[9 - i]);
}
t = Judgement_tow_num_size(t, k);
printf("%d\n", t);
return 0;
}
ElemType Judgement_tow_num_size(ElemType x, ElemType y)
{
return x > y ? x : y;
}
从两头分别求最大值,即分作两部分,分别求最大值,最后将两个最大值比较,即求得总体的最大数。
注:两个数的大小比较Judgement_tow_num_size1(ElemType x, ElemType y)函数的具体实现可阅读博主的c语言求两个数的中较大的一个
推荐阅读
-
python 输入一个数n,求n个数求乘或求和的实例
-
剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)
-
python 判断矩阵中每行非零个数的方法
-
JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例
-
C语言求10个整数中的最大值
-
SQL Server 2008 R2——查找最小nIndex,nIndex存在而nIndex+1不存在 求最小连续数组中的最大值
-
[c语言]求两个数中不同的位的个数
-
用C++实现求N!中末尾0的个数的方法详解
-
用埃拉托色尼筛算法求两个数最大公约数C++的实现
-
linux shell实现求一个多维数组中的最大和最小值