序号:514
求部分数组元素中的最大值(二分法)
Time Limit:1s Memory Limit:512MB
题目描述:
求集合M中指定部分的最大值.例如,求3,2,6,7,2,4中第2个数到第5个数间的最大值即:2,6,7,2中的最大值
输入格式:
第一行整数n,s,e分别表示集合M元素个数,s,e分别表示找最大值的起始点和结束点
第二行输入n(不超过1000)个整数
输出格式:
第一行n个数中的最大值
输入样例:
6 2 5
3 2 6 7 2 4
输出样例:
7
#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
int n,l,r;
cin>>n>>l>>r;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int ans=-1;
for(int i=l;i<=r;i++){
ans=max(ans,a[i]);
}
cout<<ans;
return 0;
}