首页 > 试题广场 >

字母卡片

[编程题]字母卡片
  • 热度指数:5534 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给你n张卡片,卡片上仅包含大写英文字母,现你可从这n张卡片中选出k张,要求得到尽可能高的分数。
关于分数的计算方式,在你所选择的k张卡片中,含有相同字母的卡片分数为卡片数乘以相同卡片个数。
就样例而言,选择九张D和其他任意一张,得到的结果为9*9+1 。

输入描述:
输入包含两行,第一行含两个整数n,k(0<k<=n<=1,000,000)

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


输出描述:
输出仅包含一行,输出尽可能高的分数
示例1

输入

15 10 
DZFDFZDFDDDDDDF

输出

82
头像 小牛冲冲冲jiang
发表于 2021-09-18 05:15:44
想复杂了 用不到 hashmap排序 数组排序就可以了 学到了 hashmap 按值 排序方法 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[ 展开全文