acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 冰淇淋题解

    学生版: 老师版:

    userId_undefined
    波加曼的训练家
    循环·循环打卡人12月全勤卷王分支·分支解题者秩序白银I/O·IO入门者出道萌新
    14阅读
    2回复
    2点赞
  • 详细题解

    📌 变量名说明(均≤3字符) 变量名 含义解释 n 冰淇淋数量 mp 存储各口味的美味值哈希表 f 单个冰淇淋的口味 s 单个冰淇淋的美味值 ms 同口味组合的最大满意度 md 不同口味组合的最大满意度 tp 存储各口味最大美味值的向量 t 临时变量,计算同口味满意度 p 遍历哈希表的迭代器 🎯 代码特点 完全无冗余空格:仅保留语法必需的空格 变量名均≤3字符:严格符合要求 无自定义函数:仅使用标准库sort函数 高效处理大数据:时间复杂度O(N log N),适用于3e5的数据规模 正确处理两种情况:分别计算同口味和不同口味的最大满意度,取最大值 使用long long:避免1e9级别的数值溢出 📊 测试用例验证 示例1输入: 4 1 4 2 10 2 8 3 6 同口味最大满意度:10+8/2=14 不同口味最大满意度:10+6=16 输出:16(正确) 示例2输入: 4 4 10 3 2 2 4 4 12 同口味最大满意度:12+10/2=17 不同口味最大满意度:12+4=16 输出:17(正确)

    userId_undefined
    典狱长(格赫罗斯)
    出道萌新快乐小狗倔强青铜
    0阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页