原题链接:区间中最大的数
解题思路:
看题目也应该看懂的,输入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;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复