解题思路:
看题目也应该看懂的,输入n个数字,有q次查找,每一次查找 [i,j]区间的最大数字
注意事项:使用求最大值和交换函数包含在这两个头文件里面
#include
#include
a[n]数组的下标位置
查找a[0]-a[n-1]的最大值
*max_element(a, a+n) 返回值是指针类型的,返回是最大值的下标的地址,需要加*,才能取数值
交换函数 : swap(数据类型 a,数据类型 b)
交换a和b的数值
参考代码:#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namespace std;
int main(){
int n,i,j;
int a[1200];
cin >> n;
for (int m1 = 1; m1 <= n; m1++)scanf("%d", &a[m1]);
int q;
scanf("%d", &q);
for (int m = 1; m <= q; m++){
scanf("%d%d", &i, &j);
if (i > j)swap(i, j);
if (i == j)cout <
else printf("%d\n", *max_element(a + i, a + j + 1));
}
return 0;
}