寻找最大值-打擂台_打擂法求最大值c语言

从数组中找出最大值没必要排序的，太浪费时间了，教你用n-1次就找出最大值。

打擂台--顾名思义胜者留，败者走。我们自然是大的留，小的走。

输入n个数，我们先定义一个存最大值的变量maxn，maxn先等于第一个数。再从2循环到n，依次和maxn比较，若比maxn大，那maxn就等于这个数。

上全代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,a[10010];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int maxn=a[1];
	for(int i=2;i<=n;i++)
	{
		if(maxn<a[i]) maxn=a[i];
	}
	cout<<maxn;
	return 0;
}

/至于为什么不用max函数，是因为让初学者更好的明白其中的道理，而且后面难题都会在if里写其他语句，当然，用max函数也OK，我还是把代码放上去吧。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,a[10010];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int maxn=a[1];
	for(int i=2;i<=n;i++)
	{
		maxn=max(maxn,a[i]);
	}
	cout<<maxn;
	return 0;
}

OK了