【第9题】给定n个整数，输出其中最大的整数

题目描述

循环输入。每组数据先输入n(n ≤ 10000)，再输入n正整数，输出其中最大的整数。当没有任何输入时，程序结束。

解题思路

我们可以使用迭代法来逐个比较，从而得到最大的元素。也就是说，我假设第一个数字是最大的，那么我让它和后面的数字依次比较，那么如果要是没有后面的数字大，那么最大数字就会由当前的数字更行为后面的那个比这个当前数字大的那个数字。这样就会始终保证在比较到某个位置A的时候，最大元素是A位置之前的所有元素的最大值。

解题代码

#include 
int Max(int a, int b)
{
	return a > b ? a : b;
}
const int N = 10010;
int num[N];
int main()
{
	int n;
	int i;
	int max;
	while(scanf("%d",&n) != EOF)
	{
		for(i = 0; i < n; ++i)
		{
			scanf("%d",&num[i]);
			if (0 == i)
			{
				max = num[0];
			}
			max = Max(max,num[i]);
		}
		printf("%d\n",max);
	}
	return 0;
}

感想

英雄哥的解法，没有创建一个大数组，直接用了一个临时变量来比较和迭代，不需要使用一个大数组来存放，这个点要比我的好太多了。

写在最后

该文章内容是我阅读了CSDN博主英雄哪里出来的博文后，自己记录的一些观点和想法，希望对大家有帮助。英雄哪里出来的对应博文地址传送门