简单找区间
题目描述
给你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;
}
}