Codeforces Round #494 (Div. 3)

A.
显然统计一下最多的那个就可以了

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    int n,i,j,k;
    map<int,int>mp1;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>j;mp1[j]++;
    }
    int ans=0;
    for(auto a:mp1)ans=max(ans,a.second);
    cout<<ans<<endl;

    return 0;
}

B.
构造方法就是分类讨论

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string ans;
    int x,a,b,i,j,k;
    cin>>a>>b>>x;
    if(a>b){
        for(i=1;i<=x/2;i++){
            ans+="01";
        }
        if(x&1){
            for(i=1;i<=a-x/2;i++)
                ans+='0';
            for(i=1;i<=b-x/2;i++)
                ans+='1';
        }
        else{
            for(i=1;i<=b-x/2;i++)
                ans+='1';
            for(i=1;i<=a-x/2;i++)
                ans+='0';
        }
    }
    else{
        for(i=1;i<=x/2;i++)ans+="10";
        if(x&1){
            for(i=1;i<=b-x/2;i++)
                ans+='1';
            for(i=1;i<=a-x/2;i++)
                ans+='0';
        }
        else{
            for(i=1;i<=a-x/2;i++)
                ans+='0';
            for(i=1;i<=b-x/2;i++)
                ans+='1';
        }
    }
    cout<<ans<<endl;

    return 0;
}

C.
暴力枚举即可

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,j,k;
    double ans=0;
    cin>>n>>k;
    int sum[5005]={0};
    for(i=1;i<=n;i++){
        cin>>sum[i];sum[i]+=sum[i-1];
    }
    k--;
    for(;k<n;k++){
        for(i=1;i+k<=n;i++){
            ans=max(ans,(double)(sum[i+k]-sum[i-1])/(k+1));
        }
    }
    //cout<<ans<<endl;
    printf("%.10f\n",ans);

    return 0;
}

D.
统计每个幂次的个数，然后对于每个询问从大到小贪心即可

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int getn(int x)
{
    for(int i=0;;i++){
        if(x&(1<<i))return i;
    }
}
int cnt[50];
int main()
{
    int n,q,i,j,k;
    cin>>n>>q;
    for(i=1;i<=n;i++){
        scanf("%d",&j);cnt[getn(j)]++;
    }
    for(i=1;i<=q;i++){
        scanf("%d",&j);
        int cnt1=0;
        for(k=30;~k;k--){
            int t=min(cnt[k],j/(1<<k));
            j-=t*(1<<k);cnt1+=t;
        }
        if(j){
            printf("-1\n");
        }
        else cout<<cnt1<<endl;
    }

    return 0;
}