【GESP】C++五级练习题(前缀和) luogu-P1114 “非常男女”计划

GESP C++ 五级练习题,一维前缀和与哈希表(或数组映射)的综合应用。题目难度⭐⭐★☆☆,适合练习将问题转化为数学模型的能力,洛谷难度等级普及-。

luogu-P1114 "非常男女"计划

题目要求

题目描述

近来,初一年的 XXX 小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。

万圣节来临之际,XXX 准备在学校策划一次大型的 "非常男女" 配对活动。对于这次活动的参与者,XXX 有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。为了使活动更热闹,XXX 当然希望他能选出的人越多越好。请编写程序告诉他,他最多可以选出多少人来。

题目题解详见:https://www.coderli.com/gesp-5-luogu-p1114/

https://www.coderli.com/gesp-5-luogu-p1114/https://www.coderli.com/gesp-5-luogu-p1114/

相关推荐
熊猫钓鱼>_>9 小时前
面试出现 606 次的第 K 大,被拆成三个问题问
算法·面试·职场和发展·校招·面经·oj·ai生成
Lzg_na9 小时前
僵尸进程、孤儿进程、守护进程:含义、区别与生命周期详解
c++
zhanghaha13149 小时前
C++ 的类是什么(新手保姆讲解,配合 Qt 对照理解)
c++
xuxigifxfh9 小时前
牛客:BISHI2 【模板】栈的操作
java·开发语言·windows·算法
aqiu1111119 小时前
【C++算法打怪专栏】LeetCode 402. 移掉 K 位数字(单调栈 + 贪心)
c++·算法·leetcode
(Charon)9 小时前
【C++面试】线程并发与异步:区别、实现原理及使用场景
开发语言·c++
糖果豆豆10 小时前
对象是字段,还是关系?集合论和范畴论吵了三十年,答案是两个都对
算法·架构
JMchen10 小时前
实战项目一——实现一个高性能图片滤镜App
android·c++·性能优化
第六种自由10 小时前
[路飞]_Leetcode 22. 括号生成
javascript·算法·leetcode
isyoungboy10 小时前
事件驱动状态机与循环扫描状态机:两种计算模型的比较研究
算法·状态机