7.11 cf div3 A

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;
}