Problem - A - Codeforces
题目概述
求最少问题数量,以确保能举办m轮比赛,每轮包含一个难度级别为 'A' 到 'G' 的问题。
ac代码
cpp
#include<bits/stdc++.h>
typedef long long ll;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const ll N=1e3;
using namespace std;
int main()
{
IOS;
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
string a;
cin>>a;
map<int,char>mp;
for(int i=0;i<n;i++)
{
mp[a[i]]++;
}
int ans=0;
for(char k='A';k<='G';k++)
{
if(mp[k]<m) ans+=m-mp[k];
}
cout<<ans;
cout<<endl;
}
return 0;
}