字节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。
#字节笔试##字节跳动##笔试题目#
全部评论
直接sort字母然后贪心就行了吧
点赞
送花
回复
分享
发布于 2022-03-14 00:48
这题打卡啊 sort然后减不就行了
点赞
送花
回复
分享
发布于 2022-03-14 03:13
滴滴
校招火热招聘中
官网直投
贪心就行了,从小到大
点赞
送花
回复
分享
发布于 2022-03-14 10:26
将字符串转换为list,然后sort,循环判断k是否大于0,pop弹出第一位,转为asc码,模96,用k减模的数,次数加一
点赞
送花
回复
分享
发布于 2022-03-14 16:53

相关推荐

2 3 评论
分享
牛客网
牛客企业服务