CodeForces - 462B Appleman and Card Game

是一道简单题

将字母从个数多到小排序 然后 再按题目算法得到最多

但是注意 数据类型声明 money要为long long

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 using namespace std;

 int  num[];
 long long money[];//因为 虽然 n是到10^5但是有money和money相乘 的操作 再存储在同一位置 就超了
 int n, k;

 bool cmp(int a, int b)
 {
     return a > b;
 }
 int main()
 {
     double sum = ;
     freopen("in.txt", "r", stdin);
     while (~scanf("%d%d", &n, &k))
     {
         getchar();
         sum  = ;
         memset(num, , sizeof(num));
         for (int i = ; i < n; i++)
         {
             char temp;
             scanf("%c", &temp);
             num[temp-'A']++;
         }
         sort(num, num+, cmp);
         for (int i = ; i < ; i++)
         {
             money[i] = min(num[i], k);
             k -= num[i];
             if (k <= ) break;
         }
         for (int i = ; i < ; i++)
         {
             sum+= money[i]*money[i];
         }
         printf("%.0lf\n", sum);
     }
     return ;

 }