首页 > 试题广场 >

字母卡片

[编程题]字母卡片

给你n张卡片，卡片上仅包含大写英文字母，现你可从这n张卡片中选出k张，要求得到尽可能高的分数。

关于分数的计算方式，在你所选择的k张卡片中，含有相同字母的卡片分数为卡片数乘以相同卡片个数。

就样例而言，选择九张D和其他任意一张，得到的结果为9*9+1 。

输入包含两行，第一行含两个整数n，k(0<k<=n<=1,000,000）

第二行为每张卡片上的字母

输出仅包含一行，输出尽可能高的分数

示例1

输入

15 10 
DZFDFZDFDDDDDDF

算法知识视频讲解

小牛冲冲冲jiang

发表于 2021-09-18 05:15:44

想复杂了用不到 hashmap排序数组排序就可以了学到了 hashmap 按值排序方法 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[ 展开全文

bandiaoz

发表于 2024-12-26 00:45:28

解题思路这是一道贪心算法题目，主要思路如下：统计每个字母出现的次数：使用长度为26的数组记录每个大写字母的出现次数对字母出现次数进行排序：从大到小排序，这样可以优先选择出现次数最多的字母贪心选择：从出现次数最多的字母开始选择如果剩余可选数量m大于等于当前字母出现展开全文

C++工程师 golang工程师 iOS工程师安卓工程师字符串运维工程师前端工程师算法工程师测试工程师 PHP工程师排序贪心网易 2019 拼多多集团-PDD Java工程师

上传者：小小

难度：

29条回答 37收藏 9806浏览

查看代码

字母卡片

扫一扫，把题目装进口袋