A :对于每一轮问题用桶排记录即可、

# include <bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
    int b[100]={0},sum=0;   
    cin>>n>>m;
    string s;
    cin>>s;
    for(int i=0;i<n;i++)
    {
    b[s[i]-'A'+1]++;    
    }
    for(int i=1;i<=7;i++)
    if(b[i]<m)
    sum+=m-b[i];
    cout<<sum<<endl;
    }
    return 0;
} 

B: 输入后询问排序后是否能前k个取出a[f]样品，考虑首先记录下第一个等于a[f]的样品位置在前k个中 若果没有输出No如果有观察后面一个位置上的样品是否价值相同且小于K如果是输出maybe否则YES

# include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    return b<a;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
    int a[110]={0};
    int n,f,k,b=0,c;
    cin>>n>>f>>k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    int x=a[f];
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=k;i++)
    {
    if(a[i]==x)
    b=1,c=i;    
    }
    if(!b)
    {
    cout<<"NO";
    }
    else 
    {
    if(a[c]==a[c+1])
    cout<<"MAYBE";
    else 
    cout<<"YES";
    }
    cout<<endl;
    }


    return 0;

}

C 扫描一遍a[i],b[i];将相同与不同的各记录下来 考虑按顺序操作可以从后往前扫描d数组 使相同的操作可以连续 不同的看是否可以覆盖
d[m]必须在b数组中 d纠正不是b[i]的a[i]

#include<bits/stdc++.h>
using namespace std;

#define endl '\n'
#define ll long long
#define int long long

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int>arr(n);
        vector<int>brr(n);
        for(int i=0;i<=n-1;i++){
            cin>>arr[i];
        }
        for(int i=0;i<=n-1;i++){
            cin>>brr[i];
        }
        int m;
        cin>>m;
        vector<int>crr(m);
        for(int i=0;i<=m-1;i++){
            cin>>crr[i];
        }
        map<int,int>da;//开一个map去记录b中元素
        for(int i=0;i<=n-1;i++){
            da[brr[i]]++;
        }
        if(da[crr[m-1]]==0){//如果dm不在b中那么就是no
            cout<<"NO"<<endl;
            continue;
        }
        map<int,int>ca;
        for(inti=0;i<=n-1;i++){//否则我们要记录ai和bi不同的bi数量
            if(arr[i]!=brr[i])ca[brr[i]]++;
        }
        for(int i=m-1;i>=0;i--){//然后一个一个清除
            if(ca[crr[i]]!=0){
                ca[crr[i]]--;
            }
        }
        int flag=0;
        for(auto &[x,y]:ca){//在判断是否清除干净
            if(y!=0){
                flag=1;
            }
        }
        if(flag==0){
            cout<<"YES"<<endl;
        }
        else {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

D:跟题解思路大致一样，将b数组求出扫描记录不满足题意的次数，枚举每一个点如果满足题意即可，否则不可以

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        vector<int>arr(n);
        for(int i=0;i<=n-1;i++)
        {
        cin>>arr[i];
        }
        vector<int>brr;
        for(int i=0;i<=n-2;i++)
        {
        brr.push_back(gcd(arr[i],arr[i+1]));
        }
        map<int,int>wei;
        for(int i=0;i<=n-3;i++)
        {
            if(brr[i]>brr[i+1])
            {
                wei[i]++;
            }
        }
        if((int)wei.size()==0)
        {
            cout<<"YES"<<endl;
            continue;
        }
        int flag=0;
        for(int i=0;i<=n-1;i++)
        {
            if(i==0)
            {
                if(brr[i]>brr[i+1]&&(int)wei.size()==1)
                {
                   flag=1;
                }
            }
            else if(i==n-1)
            {
                if(brr[i-2]>brr[i-1]&&(int)wei.size()==1)
                {
                    flag=1;
                }
            }
            else 
            {
                int huan=gcd(arr[i-1],arr[i+1]);
                if(i-2>=0)
                {
                    if(huan<brr[i-2])
                    {
                        continue;
                    }
                }
                if(i+1<=n-2)
                {
                    if(brr[i+1]<huan)
                    {
                        continue;
                    }
                }
                int zhi=0;
                if(i-2>=0)
                {
                    if(brr[i-2]>brr[i-1])
                    {
                    zhi++;
                    }
                }
                if(i<=n-2)
                {
                    if(brr[i-1]>brr[i])
                    {
                    zhi++;
                    }
                }
                if(i+1<=n-2)
                {
                    if(brr[i]>brr[i+1])
                    {
                        zhi++;
                    }
                }
                if((int)wei.size()-zhi==0)
                {
                    flag=1;
                }
            }
        }
        if(flag==1)
        {
            cout<<"YES"<<endl;
        }
        else 
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}