字节3.13笔试第一题,来讨论下答案呀

小江拿到了一个仅由小写字母组成的字母串,她有一个按钮可以生成字母,按1下得到a,按2下得到b,按3下得到c,以此类推。
小红可以选择字符串的某个字符,通过按按钮生成该字将对应的字母获得得分。每个字符可以获得1分,但每个字符最多选择一次
小红最多可以按k次按钮,她想知道最多可以获得多少分?
输入描述:
第一行输入两个正整数n和k,用空格开,分别代表字符串长度和按按钮的次数。
第二行输入一个长度为n的,仅由小写字母构成的字符串,代表小红拿到的字符串。1 ≤ n,k≤ 2·10⁵

输入
5 11
edcda

输出
3

说明
选择e c a这三个字符。总共按9下按钮即可获得3分。
该选样不是唯一的,但可以证明,无论怎么选择也不可能获得4分,因此输出3。
#字节笔试##字节跳动##笔试题目#
全部评论
将字符串转换为list,然后sort,循环判断k是否大于0,pop弹出第一位,转为asc码,模96,用k减模的数,次数加一
点赞 回复 分享
发布于 2022-03-14 16:53
贪心就行了,从小到大
点赞 回复 分享
发布于 2022-03-14 10:26
这题打卡啊 sort然后减不就行了
点赞 回复 分享
发布于 2022-03-14 03:13
直接sort字母然后贪心就行了吧
点赞 回复 分享
发布于 2022-03-14 00:48

相关推荐

不愿透露姓名的神秘牛友
06-10 15:24
高考前一晚在OPPO手机上设置了早上5:30的闹钟,然而闹钟并未按时响起。直到妈妈做好早餐后,在6:27打开手机才发现闹钟未触发,“气得早上饭都没吃”。资本家你赢了
永不遗忘:我来解释一下 :Oppo 手机晚上两点会自动进行系统更新,这个系统更新会重置掉所有设置好的闹钟,而且他也不会告诉你,而且只有 Oppo 会这样,华为苹果小米三星都不会
点赞 评论 收藏
分享
04-21 11:22
已编辑
中华女子学院 UE4
耐心学习_佩可officical:直接举报他,佬,违反劳动法我记得boss会下架
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务