浙江工商大学21机试（oj复试）简单找区间

简单找区间

题目描述
给你n个数，然后找一个区间[l，r]，使这个区间的平均值最大，直接输出这个最大的平均值就行了
输入格式

输入数据有多组，直到文件结束符，每组只有一两行。

第一行一个n，表示下面有n个数。(1<=n<=10000)

第二行n个数，a1，a2…an。表示n个数字，-1000000≤ai≤1000000
输出格式
输出某区间的最大平均值，区间不用输出，直接输出最大值即可。(如果含小数,则取整数部分)
样例输入

1
1
3
3 3 3
5
1 2 3 4 5

样例输出

1
3
5

思路：
理解题意，找最大的即可。

#include<bits/stdc++.h>
using namespace std;
int a[10005];
main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int maxx=-1;
		for(int i=0;i<n;i++){
			cin>>a[i];
			if(maxx<a[i]){
				maxx=a[i];
			}		
		}
		cout<<maxx<<endl;
	}
}