有N个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比它高的人数与排在他后面且比他高的人数相等 输入 第一行为一个正整数 N , 1 ≤ n ≤ 1000 N,1≤n≤1000,表示有多少人。 下面N行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高 ≤ 10000 ≤10000. 输出 一行一个整数,表示满足这个条件的人数 以C++的形式回答
```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int heights[1000]; // 读取每个人的身高 for (int i = 0; i < n; i++) { cin >> heights[i]; } int count = 0; // 遍历每个人 for (int i = 0; i < n; i++) { int frontTaller = 0; int backTaller = 0; // 统计排在前面且比他高的人数 for (int j = 0; j < i; j++) { if (heights[j] > heights[i]) { frontTaller++; } } // 统计排在后面且比他高的人数 for (int j = i + 1; j < n; j++) { if (heights[j] > heights[i]) { backTaller++; } } // 判断是否满足条件 if (frontTaller == backTaller) { count++; } } cout << count << endl; return 0; } ``` [2026-02-07 21:05:00 | AI问答 | 284点数解答]
- [阿里通义] c++程序:给定六个正整数 h 1 , h 2 , h 3 h 1 ,h 2 ,h 3 以及 w 1 , w 2 , w 3 w 1 ,w 2 ,w 3 ,请构造出一个 3 × 3 3×3 的正整数方阵,使得: 方阵内的数均为正整数; 对于上起第 i i 行中的三个整数,满足:它们的和与 h i h i 相等; 对于左起第 i i 列中的三个整数,满足:它们的和与 w i w i 相等。 请求出满足条件的构造方案数。 输入 输入第一行包含六个正整数 h 1 , h 2 , h 3 , w 1 , w 2 , w 3 h 1 ,h 2 ,h 3 ,w 1 ,w 2 ,w 3 ( 3 ≤ h 1 , h 2 , h 3 , w 1 , w 2 , w 3 ≤ 3 0 ) (3≤h 1 ,h 2 ,h 3 ,w 1 ,w 2 ,w 3 ≤30) 。 输出 输出一个整数代表方案数。(875点数解答 | 2024-11-13 16:38:24)226
- [阿里通义] 写一个时间复杂度小的c++程序:给定六个正整数 h 1 , h 2 , h 3 h 1,h 2,h 3以及 w 1 , w 2 , w 3 w 1,w 2,w 3,请构造出一个 3 × 3 3×3 的正整数方阵,使得: 方阵内的数均为正整数; 对于上起第 i i 行中的三个整数,满足:它们的和与 h i h i相等; 对于左起第 i i 列中的三个整数,满足:它们的和与 w i w i相等。 请求出满足条件的构造方案数。 输入 输入第一行包含六个正整数 h 1 , h 2 , h 3 , w 1 , w 2 , w 3 h 1,h 2,h 3,w 1,w 2,w 3( 3 ≤ h 1 , h 2 , h 3 , w 1 , w 2 , w 3 ≤ 3 0 ) (3≤h 1,h 2,h 3,w 1,w 2,w 3≤30) 。 输出 输出一个整数代表方案数。(708点数解答 | 2024-11-13 16:45:15)257
- [字节豆包] 小 L 和小 Q 在玩一个策略游戏。 有一个长度为 的数组 和一个长度为 的数组 ,在此基础上定义一个大小为 的矩阵 ,满足 。所有下标均从 开始。 游戏一共会进行 轮,在每一轮游戏中,会事先给出 个参数 ,满足 、 。 游戏中,小 L 先选择一个 之间的下标 ,然后小 Q 选择一个 之间的下标 。定义这一轮游戏中二人的得分是 。 小 L 的目标是使得这个得分尽可能大,小 Q 的目标是使得这个得分尽可能小。同时两人都是足够聪明的玩家,每次都会采用最优的策略。 请问:按照二人的最优策略,每轮游戏的得分分别是多少? 【数据范围】 对于所有数据, , 。对于每轮游戏而言, , 。 输入 第一行输入三个正整数 ,分别表示数组 ,数组 的长度和游戏轮数。 第二行: 个整数,表示 ,分别表示数组 的元素。 第三行: 个整数,表示 ,分别表示数组 的元素。 接下来 行,每行四个正整数,表示这一次游戏的 。 输出 输出共 行,每行一个整数,分别表示每一轮游戏中,小 L 和小 Q 在最优策略(676点数解答 | 2025-12-12 18:49:42)49
- [百度文心] c++描述 一天,一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1.每一分钟画家能向四个方向移动一格(上、下、左、右)。 2.每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)。 3.洪水和画家都不能通过岩石区域。 4.画家不能通过洪水区域(同时也不行,即画家不能移到某个格子,该格子在画家达到的同时被洪水蔓延到了,这也是不允许的)。 5. 洪水蔓不到画家的住所。 给你森林的地图,编写程序输出最少需要花费多长时间才能从开始的位置赶回家中。 输入描述 输入第一行包含两个整数R和C(R,C<=50)。 接下来R行每行包含C个字符(“.”、“*”、“X”、“D”或“S”)。 地图保证只有一个“D”和一个“S”。 输出描述 输出画家最快安全到达住所所需的时间,如果画家不可能安全回家则输出“KAKTUS”。 用例输入 1 3 3 D.* ... .S. 用例输出 1 (1384点数解答 | 2025-03-16 17:33:49)380
- [字节豆包] 题目描述 计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以 m×k 阶的矩阵 B 得到的矩阵 C 是 n×k 阶 的,且 C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+......+A[i][m−1]×B[m−1][j](C[i][j] 表示 C 矩阵中第 i 行第 j 列元素)。 输入格式 第一行为 n,m,k,表示 A 矩阵是 n 行 m列,B 矩阵是 m行 k列,n,m,k均小于 100。 然后先后输入 A 和 B 两个矩阵,A 矩阵 n 行 m 列,B 矩阵 m 行 k列,矩阵中每个元 素的绝对值不会大于 1000。 输出格式 输出矩阵 C,一共 n 行,每行 k个整数,整数之间以一个空格分开。 输入输出样例 输入 323 11 11 11 111 111 输出 222 222 222 用c++语言(381点数解答 | 2025-12-03 19:20:23)69
- [阿里通义] 一个 5×6 的迷宫样例如下: 要求给出从起点(1,1)到终点(3,4)的路径。 为了处理方便,保证最外圈全都为障碍物。 扩展到一般情况,一个 m×n 的迷宫,要求输出从起点(1,1)到终点(m-2,n-2)的路径。 测试实例保证路径是唯一的。 该题要求自行设计一个栈来做。如果设计的是顺序栈,则保证栈的大小不超过 200 个元素。 输入 第一行为两个整数 m 和 n,表示 m×n 的迷宫。 接下来有 m 行,每行有 n 个数(n 个数之间用空格间隔,值 = 0 表示可以通行,值 = 1 表示为障碍物) 输出 输出从起点到终点的路径,每个坐标占一行,坐标间的行号和列号用一个空格间隔。具体格式可参考样例。c++ 源代码(732点数解答 | 2024-11-03 02:34:53)500
- [字节豆包] 给定一个包含 个元素的**整数**序列 ,记作 。 求另一个包含 个元素的待定**整数**序列 ,记 ,使得 且 尽可能的小。 输入 第一行一个整数 ,表示序列元素个数。 第二行 个整数,表示序列 。 输出 一行一个整数,表示 的前提下 的最小值。 样例输入 复制 2 4059 -1782 样例输出 复制 99 提示 对于 的数据, , ,且 序列不全为 来源/分类(746点数解答 | 2026-01-24 13:14:40)31
- [字节豆包] 题目描述 幼儿园里有 n 个小朋友,每个小朋友有一个学号。 老师要求:学号是奇数的小朋友站一排,学号是偶数的小朋友站一排。 提示: 奇数:个位为 1,3,5,7,9 的数字,满足除以 2 的余数为 1。 偶数:个位为 0,2,4,6,8 的数字,满足除以 2 的余数为 0。 输入格式 共两行,第一行一个数字 n,表示有 n 个小朋友。 第二行共 n 个数字,其中第 i 个数字 ai表示第 i 个小朋友的学号。 输出格式 共两行,第一行一些数字,表示学号为奇数的小朋友的学号,按照输入的顺序输出。 即,如果一个数字输入的时候在前,那么输出的时候也应当在前。 第二行一些数字,表示学号为偶数的小朋友的学号,按照输入的顺序输出。 保证小朋友的学号既有奇数,又有偶数。 输入输出样例 输入 #1 5 1 2 3 4 5 输出 #1 1 3 5 2 4 输入 #2 5 5 2 3 1 4 输出 #2 5 3 1 2 4 说明/提示 对于 20% 的数据,n=2; 对于 40% 的数据,满足 n≤100; 对于另外 20% 的数据,满足 ai=(406点数解答 | 2025-11-26 19:39:05)41
- [字节豆包] 在生活中,我们总是根据数值的大小来判断两个数字的大小关系。例如, 99 99 总是小于 100 100, 999 999 总是小于 1000 1000。但如果我们换一个角度,将 999 999 和 1000 1000 看成是两个数字字符串,并用字典序来比较它们的大小,那么此时, 999 999 将大于 1000 1000。这个题目是什么意思 (141点数解答 | 2025-03-23 22:06:18)222
- [字节豆包] 题目描述 黄金城的城主又定义了一种新计算 “@” ,"@" 计算的规则是这样的, a a@ b b 表示 a 2 + b 2 a 2 +b 2 。 例如 5 5@ 3 3 = 5 2 + 3 2 = 25 + 9 = 34 5 2 +3 2 =25+9=34。 城主想要编写一个程序,共有 n n 次询问,每次询问输入两个整数 a , b a,b,需要在每次询问后输出 a a@ b b 的计算结果。 输入格式 输入 n + 1 n+1 行数据, 第一行,一个整数 n n, 接下来 n n 行,每行两个整数 a , b a,b,中间以一个空格分隔。 输出格式 输出共 n n 行,每行一个整数,表示每次询问的计算结果。 输入输出样例 input1 复制 3 1 2 3 5 2 2 output1 复制 5 34 8 数据规模与约定 对于 100 % 100% 的数据, 1 ≤ 1≤ n ≤ 10000 ≤10000, 1 ≤ 1≤ a, b ≤ 1000 ≤1000。用C++简答 回答篇幅:简单明了(87点数解答 | 2026-01-14 21:56:14)30
- [字节豆包] 题目描述 完全数:所有除了自身以外的因子之和等于本身的数,为完全数。例如 6 有 1,2,3 三个除了自身以外的因子,并且满足 1+2+3=6,因此 6 是完全数 请你编写程序,输入一个正整数 n n ,找出 2 2 到 n n 之间的所有完全数。 输入格式 一行,一个正整数 n n。 输出格式 每行一个正整数,从小到大依次输出符合要求的完全数 。 input1 复制 7 output1 复制 6 input2 复制 30 output2 复制 6 28 数据规模与约定 对于 100 % 100% 的数据, 2 ≤ n ≤ 10000 2≤n≤10000。用C++简答 回答篇幅:简单明了(159点数解答 | 2026-01-14 22:04:45)36
- [字节豆包] 题目描述 完全数:所有除了自身以外的因子之和等于本身的数,为完全数。例如 6 有 1,2,3 三个除了自身以外的因子,并且满足 1+2+3=6,因此 6 是完全数 请你编写程序,输入一个正整数 n n ,找出 2 2 到 n n 之间的所有完全数。 输入格式 一行,一个正整数 n n。 输出格式 每行一个正整数,从小到大依次输出符合要求的完全数 。 input1 复制 7 output1 复制 6 input2 复制 30 output2 复制 6 28 数据规模与约定 对于 100 % 100% 的数据, 2 ≤ n ≤ 10000 2≤n≤10000。 C++(337点数解答 | 2026-01-25 14:23:35)28