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

相关推荐

牛客网
牛客企业服务