城主一共有n(n<100)名归零者手下,其中第i个人的伤势为ai。城主会提问q次,每次都会询问从第L个人到第R个人之中,谁的伤最严重,也就是最大的ai是多少。 输入: 第一行输入n、q。 紧接着一行输入n个数ai,代表每个人的伤势。 接下来q行,每行两个数L与R,代表每次询问的范围。 输出: 输出共q行,每行为对应问题的答案。 输入样例: 10 3 3 2 7 6 8 4 1 5 10 9 2 4 1 5 1 10 输出样例: 7 8 10 使用c++语言
```cpp #include <iostream> using namespace std; int main() { int n, q; cin >> n >> q; int a[100]; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < q; i++) { int L, R; cin >> L >> R; int maxInRange = a[L - 1]; for (int j = L - 1; j < R; j++) { if (a[j] > maxInRange) { maxInRange = a[j]; } } cout << maxInRange << endl; } return 0; } ``` [2026-02-08 19:23:53 | AI问答 | 184点数解答]
相关提问
- [字节豆包] 题目描述 扶苏来到了一个迷宫,这个迷宫是一个 n 行 m 列的数字矩阵,第 i 行第 j 列写有 一个数字 ai,j。保证 1≤ai,j≤4。 扶苏会在这个迷宫的某一个位置。假设她当前在迷宫的第 i 行第 j 列: 如果 ai,j=1,则她会向上移动一行,即 i 减小 1。 如果 ai,j=2,则她会向下移动一行,即 i 增大 1。 如果 ai,j=3,则她会向左移动一列,即 j 减小 1。 如果 ai,j=4,则她会向右移动一列,即 j 增大 1。 初始时和每次移动到另一个格子后,她都会按上述的规则继续进行新的移动。 当她移动出迷宫,即到达第 0 行、第 0 列、第 n+1 行、第 m+1 列时,称她离开了 迷宫。 现在,你要回答 q 次询问,每次给定一个扶苏的初时位置,你要回答她在多少次移动 后会离开迷宫,或报告她永远不会离开迷宫。 输入格式 第一行是三个整数,表示迷宫的行数 n、列数 m 和询问数 q。 接下来 n 行,每行 m 个整数,表示矩阵 a。 接下来 q 行,每行两个整数 xi,yi,表示一次查询初时在第 xi行yi列时她离开迷宫需 要的步数。(819点数解答 | 2025-11-26 19:27:35)53
- [字节豆包] 题目描述 午饭时间,喵喵喵幼儿园的n位小朋友从左到右排成一列等待领取自己的午餐。我们 将这些小朋友从左到右依次标号为 1,2,⋯,n−1,n。 负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。 老师手里拿到了一份序列 r1 ⋯rn,代表编号为i的小朋友应该拿到从左向右数第 ri份 午餐餐食(1≤ri≤n且 ri两两不同)。 按照上面的序列分发完成后,老师又拿到了一个序列 a1⋯an,其中 a i代表未分发前从 左向右数第 i 份餐食的一个参数。 老师想要知道,对每个小朋友,他们所拿到的午餐的这个参数的值是多少。但是这个 任务对于老师来说太难了,所以喵喵喵幼儿园找到了万能的你。 输入格式 共三行。 第一行一个整数,代表 n。 第二行 n 个整数,代表 r1⋯rn。 第三行 n 个整数,代表 a1⋯an。 输出格式 一行,n 个整数。第 i 个整数代表编号为 i 的小朋友所拿到的午餐的这个参数是多 少。 输入输出样例 输入 #1 4 4 1 3 2 7 4 2 9 输出 #1 9 7 2 4 说明/提示 样例解释 编号(481点数解答 | 2025-11-16 19:24:11)58
- [字节豆包] 请你补全代码,把数组a的所有元素都赋值为100。 输入: 无 输出: 共二十行,每行一个整数,为数组中的每个数。 输入样例: 无 输出样例: 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100#include <iostream> using namespace std; int main() { int a[20]; for ( ) { } for (int i = 0; i < 20; i++) { cout << a[i] << endl; } return 0; }(164点数解答 | 2025-11-01 19:14:57)84
- [DeepSeek] 因数:又称为约数,如果整数 𝑎 除以整数 𝑏 的商正好是整数而没有余数,我们就说 𝑏 是 𝑎 的因数 质数:又称为素数,一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数。 2 是最小的质数 质因数:如果一个数 𝑎 的因数 𝑏 同时也是质数,那么 𝑏 就是 𝑎 的一个质因数,例如: 8 = 2 ∗ 2 ∗ 2 , 2 就是 8 的质因数, 12 = 2 ∗ 2 ∗ 3 , 2 和 3 就是 12 的质因数。 给定两个正整数 𝑁 和 𝑀 ( 1 <= 𝑁 <= 𝑀 <= 10 7 ) ,统计 𝑁 到 𝑀 之间(含 𝑁 和 𝑀 )每个数所包含的质因数的个数,输出其中最大的个数。 例如: 当N=6,M=10,6到10之间 6的质因数是2、3,共有2个 7的质因数是7,共有1个 8的质因数是2、2、2,共有3个 9的质因数是3、3,共有2个 10的质因数是2、5,共有2个 6到10之间的数中质因数最多的是8,质因数有3个,故输出3。 样例输入 复制 6 10 样例输出 复制 3(245点数解答 | 2026-01-18 12:43:51)23
- [字节豆包] 题目描述 小 S 喜欢连在一起的数字,如果这些数字的和很大就更好了。 所以她现在要给你一个 n 行 n 列的网格 A,第 i 行第 j 列上填有一个整数 Ai,j。 接下来你可以在 A 上任取一行、一列或一条与任意对角线平行且只经过网格交叉点的 直线(注意,不是线段),满足经过至少一个数字,且经过的数字之和最大。 如果对上面的表述有疑惑,请参考样例解释辅助理解。 你需要告诉小 S 这个最大的数字之和。 输入格式 输入共 n+1 行。 第一行,一个正整数 n,表示方阵的行数、列数。 接下来 n 行,每行 n 个用空格隔开的整数,其中第 i 行第 j 个整数表示 Ai,j。 输出格式 输出一行一个整数,表示最大的数字之和。 输入输出样例 输入 #1 3 1 1 1 2 2 2 3 3 3 输出 #1 9 输入 #2 3 -1 1 2 4 0 3 1 9 2 输出 #2 13 输入 #3 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 输出 #3 -1 输入 #4 3 -100 -10 -100 -10 99(973点数解答 | 2025-11-26 20:07:06)43
- [字节豆包] 题目描述 给定m行n列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点灰度值不变; 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均值(四舍五入)。 输入格式 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1<=n<=100,1<=m<=100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。 输出格式 m行,每行n个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 输入样例1 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 输出样例1 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100 用c++语言 (670点数解答 | 2025-11-10 18:55:33)94
- [字节豆包] 叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。一千多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从 个学生中挑出 个人使得他们的默契程度(即能力值的最大公约数)最大。但因为节目太多了,而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。这下子更麻烦了,还是交给你吧~ PS:一个数的最大公约数即本身。 输入 第一行一个正整数 。 第二行为 个空格隔开的正整数,表示每个学生的能力值。 输出 总共 行,第 行为 情况下的最大默契程度。 样例输入 复制 4 1 2 3 4 样例输出 复制 4 2 1 1 提示 记输入数据中能力值的最大值为 。 - 对于 的数据, , ; - 对于另 的数据, , ; - 对于 的数据, , 。 来源/分类(487点数解答 | 2026-01-24 13:10:18)26
- [字节豆包] 给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点的值不变; 2.中间各像素点新值为该像素点及其上下左右相邻四个像素点值的平均数(向下取整)。 输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点的值。相邻两个整数之间用单个空格隔开,每个元素均在0∼255之间。 输出 n行,每行m个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 样例输入 复制 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 样例输出 复制 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100(555点数解答 | 2025-12-09 12:22:26)73
- [字节豆包] 题目描述 N N 进制数指的是逢 N N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。 现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如,15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。 输入格式 输入的第一行为一个十进制表示的整数 N N。接下来 N N 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,可能以 0 0 开头。保证不会出现空行。 保证 1 ≤ N ≤ 1000 1≤N≤1000,保证所有字符串长度不超过 10 10。 输出格式 输出 N N 行,每行 4 4 个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 1 表示可能,使用 0 0 表示不可能。 例如,对于只可能是十六进制数的 15A6F,就需要输出 0 0 0 1;而对于四者皆有可能的 1011,则需要输出 (405点数解答 | 2026-01-02 19:43:33)29
- [字节豆包] 题目描述 假设现在是 y 年 m 月 d 日 h 时而 k 小时后是 y′ 年 m′ 月 d′ 日 h′ 时,对于给定的 y,m,d,h,k,小杨想请你帮他计算出对应的 y′,m′,d′,h′ 是多少。 输入格式 输入包含五行,每行一个正整数,分别代表 y,m,d,h,k。 输出格式 输出四个正整数,代表 y ′,m ′,d ′,h ′。 输入样例1 2008 2 28 23 1 输出样例1 2008 2 29 0 说明/提示 对于全部数据,保证有 2000≤y≤3000,1≤m≤12,1≤d≤31,0≤h≤23,1≤k≤24。数据保证为合法时间。 闰年判断规则 普通闰年:年份能被 4 整除,但不能被 100 整除。 世纪闰年:年份能被 400 整除。 满足以上任意一条规则的年份就是闰年,否则是平年。 用c++ 回答篇幅:简单明了(323点数解答 | 2025-10-29 20:27:44)87
- [字节豆包] 题目描述c++ N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。 现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如,15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。 输入格式 输入的第一行为一个十进制表示的整数 N。接下来 N 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,可能以 0 开头。保证不会出现空行。 保证 1≤N≤1000,保证所有字符串长度不超过 10。 输出格式 输出 N 行,每行 4 个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。 例如,对于只可能是十六进制数的 15A6F,就需要输出 0 0 0 1;而对于四者皆有可能的 1011,则需要输出 1 1 1 1。(812点数解答 | 2026-01-02 19:28:20)31
- [字节豆包] 题目描述 N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。 现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如,15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。 输入格式 输入的第一行为一个十进制表示的整数 N。接下来 N 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,可能以 0 开头。保证不会出现空行。 保证 1≤N≤1000,保证所有字符串长度不超过 10。 输出格式 输出 N 行,每行 4 个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。 例如,对于只可能是十六进制数的 15A6F,就需要输出 0 0 0 1;而对于四者皆有可能的 1011,则需要输出 1 1 1 1。(251点数解答 | 2026-01-02 19:44:35)35