java Map练习-字母卡片(牛客网)\贪心\排序\递归

题目描述

给你n张卡片，卡片上仅包含大写英文字母，现你可从这n张卡片中选出k张，要求得到尽可能高的分数。
关于分数的计算方式，在你所选择的k张卡片中，含有相同字母的卡片分数为卡片数乘以相同卡片个数。
就样例而言，选择九张D和其他任意一张，得到的结果为9*9+1 。

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

第二行为每张卡片上的字母
输出描述:
输出仅包含一行，输出尽可能高的分数
示例1
输入

15 10 
DZFDFZDFDDDDDDF

输出

82

题目首先需要多组输入,题目中未提到,用console.hasNext()判断循环结束,输入后获取字符串,再转为字符数组,使用map统计每个个数,再将map中的value传入数组中,排序后从大到小遍历至总和为k

package set;
import java.util.*;
public class MapDemo02 {
   
    public static void main(String[] args){
   
        Scanner console = new Scanner(System.in);
        //循环直到控制台没有输入,实现多组输入
        while(console.hasNext()){
   
        	//