原题链接:区间中最大的数
解题思路:
看题目也应该看懂的,输入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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复