第一题就是贪心吗,统计一下26个字母出现频率然后排序,出现次数最多的前九个放九个键盘的第一个位置,再后面九个放第二个位置,以此类推。假设cnt[26]是统计出现个数并排序好的数组(从大到小),答案就是sigma(cnt[i]*(1+i/9))
点赞 2

相关推荐

02-14 16:09
浙江大学 C++
投递阿里云等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务