最高分（信息学奥赛课课通P112）题解（循环）

问题描述

输入n个数，输出其中最大值

输入格式

第一行n

第二行n个数

输出格式

最大成绩

输入样例

5
85 78 90 99 60

输出样例

99

代码如下

法1（while）：

#include<iostream>
using namespace std;
int main(){
	int n, maxn = 0;
	cin >> n;
	while(n--){
		int tmp;
		cin >> tmp;
		maxn = max(maxn, tmp);
	}
	cout << maxn << endl;
	return 0;
}

法2（for）

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

法3（哈希）

#include<iostream>
using namespace std;
bool a[101];
int main(){
	int n;
	cin >> n;
	while(n--){
		int tmp;
		cin >> tmp;
		a[tmp] = true;
	}
	for(int i=100; i>=0; i--)
		if(a[i]){
			cout << i << endl;
			return 0;
		}
	return 0;
}