牛客网编程题——字母卡片

题目

链接：https://www.nowcoder.com/questionTerminal/9369f06924fa44a4ba2c462504c53297
来源：牛客网

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

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

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

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

代码

import java.util.Scanner;
public class Main {
    private static String re;
     private static int[] num=null;
    public static void main(String[] args) {
           Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
             num=new int[26];
        int result=0,sum;
           int n=scanner.nextInt();
          int k=scanner.nextInt();
           re=   scanner.next();
        sum=re.length();
         for(int i=0;i<re.length();i++){
           char temp=re.charAt(i);
             int tmp=temp-65;
             num[tmp]++;
         }
        for(int i=0;i<26;i++)
            for(int j=i;j<26;j++)
                if(num[i]<num[j])
                {
                    int t=num[i];
                    num[i]=num[j];
                    num[j]=t;
                }
       int l=0;
        while(k-num[l]>0){
            result+=num[l]*num[l];
          
            k-=num[l];
              l++;
        }
        result+=k*k;
        System.out.println(result);
    }
    }
    
}

思路：卡片上都是26个大写字母，所以创建数组num分别保存26个字母的出现次数，例如A出现两次，那么num[0]就会等于2，最后将num降序排序，然后逐步判断最多可以抽出多少张相同的卡片，计算结果。
但是尴尬的是，检验只成功70%

不通过样例由于太长了，无法进行自测，所以暂时不知道怎么处理，先记录一下。