Problem - A - Codeforces
题目概述
求最少问题数量,以确保能举办m轮比赛,每轮包含一个难度级别为 ‘A’ 到 ‘G’ 的问题。
ac代码
#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;
}