解题思路:


看题目也应该看懂的,输入n个数字,有q次查找,每一次查找 [i,j]区间的最大数字



注意事项:

使用求最大值和交换函数包含在这两个头文件里面

#include<algorithm>

#include<functional>

a[n]数组的下标位置
查找a[0]-a[n-1]的最大值
*max_element(a, a+n)  返回值是指针类型的,返回是最大值的下标的地址,需要加*,才能取数值


交换函数 : swap(数据类型 a,数据类型 b)

交换a和b的数值



参考代码:

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<math.h>
#include<string>
#include<algorithm>
#include<functional>
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 << a[i] << endl;
  else printf("%d\n", *max_element(a + i, a + j + 1));
 }
 return 0;
}


点赞(5)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论