1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

这题本质是 字符串匹配 + 哈希表计数。

核心有两步:

第一步:预处理所有“合法写法”

每个学生的完整姓名都可能对应若干种可接受的选票写法:

P14198.小学生班长选举增强版(200分)

    1000ms Tried: 121 Accepted: 25 Difficulty: 6 所属公司 : 华为od
    算法与标签>哈希表

题目内容

9月份开学第一天,小学某班级进行班长选举活动,班级共有NNN个学生,每个学生最多可投333票(对同一个人只能投一票),也可以弃权不投票,大家投票时写上对应学生的名字(假设学生不存在重名,考虑到部分少数民族名字带分隔,且整体较长,同学在投票时为了方便,允许同学写全称,也可以只写其中的部分连续段,比如班级里只有222个少数民族名称带点的同学,AAA同学叫买买提-艾尔肯-巴图尔,BBB同学叫买买提-艾尔肯-库尔班,那要给AAA同学投票,可以写 买买提-艾尔肯-巴图尔 或者 艾尔肯-巴图尔 或者 巴图尔,但是不能写 买买、买买提-艾、肯-库尔班、肯-库这种某名字未写全的情况),学生可以把票投给自己。

得票最多的同学当选班长,如果票数相同,则按名字做字符串排序,排序靠前的当选班长。

如果选票上写的名字不合理(要求投票的名字必需是连续的,少数民族可以是连续的若干段,但要求每段名称要写全,选票上的名字需要能唯一匹配某个人),则认为是无效票,直接忽略。

如果出现原始输入总选票数超过333倍班级总人数、某位同学的得票数超过班级总人数、没有一个同学被选中这些情况,则认为选举无效,返回固定字符串 "Invalid election."。

现在投票环节已完成,进入唱票环节,请你完善代码根据投票数据,给出当选班长对应的完整名称。 方法共222个参数,第一个参数是全班同学的名称集合,第二个参数是选票数据集合。

考虑到部分语言对中文处理不太友好,名称输入统一为普通的ASCII字符,选票中少数民族名称中的连接符(⋅\cdot⋅)改用英文横杠连接符(−-−)。

样例1

输入

["Zhangsan", "Lisi", "Wangwu"],["Zhangsan", "Lisi", "Zhangsan"]

输出

"Zhangsan"

说明

Zhangsan得222张选票,Lisi只得111张选票,Zhangsan票数更高,因此Zhangsan当选班长。

样例2

输入

["Zhangsanfeng", "Zhangsande"],["Zhangsan", "Zhangsande", "Zhangsan"]

输出

"Zhangsande"

说明

虽然Zhangsan有222张选票,由于不属于班级成员,对应选票无效,因此获得111张选票的Zhangsande当选班长。

样例3

输入

["maimaiti-aierken-batuer", "maimaiti-aierken-kuerban"],["batuer", "aierken-batuer", "maimaiti", "maimaiti-aierken-kuerban"]

输出

"maimaiti-aierken-batuer"

说明

"batuer"和"aierken-batuer"都能唯一匹配"maimaiti-aierken-batuer",因此"maimaiti-aierken-batuer"获得222票,"maimaiti"因为有多个名字都匹配,认定为无效票。"maimaiti-aierken-kuerban"能唯一匹配,获得111票,所以得票更多的"maimaiti-aierken-batuer"当选班长。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 95ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?