c++求n个数中的最大值

目录

题目描述

输入

输出

代码

打擂法

数组排序

---

题目描述

任意输入n个整数，把它们的最大值求出来.

输入

输入只有一行，包括一个整数n(1<=n<=20),后面跟着n个数. 每个数的范围在0到32767之间。

输出

输出只有一行,为这n个数的最大值

代码

打擂法

打擂法，简单来说就是赋一个数zd初值为极小数，在本题中为-1即可，随后输入n个数，如果这些大于zd，则zd赋值为这个数，代码如下

#include
using namespace std;
main(){
	   int n,x,zd=-1;
	   cin>>n;
	   while(n--){
	   	cin>>x;
	   	zd=max(x,zd);
	   }
	   cout<

数组排序

打擂法虽然简单，但写起来还是烦，所以给一个数组排序法（只是看着方便，实际上时间复杂度要高，慎用）

#include
using namespace std;
main(){
	   int n,x,zd=-1;
	   cin>>n;
	   int a[n]; 
	   for(int i=0;i>a[i];
	   }
	   sort(a,a+n);
	   cout<