【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/

相关推荐
Fanfanaas2 分钟前
Linux 进程篇 (四)
linux·运维·服务器·开发语言·c++·学习
Sylvia-girl3 分钟前
C++中类与对象
开发语言·c++
良木生香6 分钟前
【C++初阶】:泛型编程的代表作---C++初阶模板
c语言·开发语言·数据结构·c++·算法
过河卒_zh15667668 分钟前
技术狂奔之后:数字虚拟人走向规则时代
人工智能·算法·aigc·生成式人工智能·算法备案
网域小星球13 分钟前
C++ 从 0 入门(一)|C++ 基础语法、命名空间、引用、IO 输入输出
开发语言·c++·引用·命名空间·cin/cout
北顾笙98016 分钟前
day27-数据结构力扣
数据结构
boss-dog17 分钟前
3D视觉机器人中手眼标定的精度提升方法记录——ICP算法
算法·3d·机器人·手眼标定·icp
郝学胜-神的一滴31 分钟前
Softmax 从入门到精通:多分类激活函数的优雅解法
人工智能·python·算法·机器学习·分类·数据挖掘
xianyinsuifeng32 分钟前
C语言性能优化实战:从 printf 到 write,再到批量输出(性能提升30%+)
算法
Halo_tjn34 分钟前
Java 内部类
java·开发语言·算法