Codeforces Round #429 (Div. 2)ABC

A:

题意：n个东西，k个朋友，全部给朋友，每个朋友不可以拿同样的，问是否可行

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

map<char ,int >ma;
int main(){
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    for(int i=0;i<n;i++){
        ma[s[i]]++;
        if(ma[s[i]]>k){
            cout<<"NO"<<endl;return 0;
        }
    }
    cout<<"YES"<<endl;
    return 0;
}

B

题意：A可以选任意不为0长度的和为奇数的数字，B可以选任意不为0长度的和为偶数的数字，问谁赢

思路：奇数+奇数=偶数，如果和为奇数，A赢，如果为偶数且有一个奇数，A赢

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

ll a[1000005];

int main(){
    int n;
    cin>>n;
    ll x,sum=0,t=0;
    for(int i=1;i<=n;i++){
        scanf("%lld",&x);
        sum+=x;
        if(x&1) t=1;
    }
    if(sum&1) cout<<"First"<<endl;
    else {
        if(t) cout<<"First"<<endl;
        else cout<<"Second"<<endl;
    }
    return 0;
}

C

题意：a重新排序，问f(ai,bi）最大，f(a,b)为从1-a种选择b个数字，最小的那个数字的贡献

思路：推一推即可发现，最小的b配最大的a

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

struct node{
    int  x;
    int y;
    int id;
}b[200005];
int a[200005];
bool cmp(node p,node q){
    return p.x>q.x;
}
bool cmp1(node p,node q){
    return p.id<q.id;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        scanf("%d",&b[i].x);
        b[i].id=i;
    }
    sort(a+1,a+1+n);
    sort(b+1,b+1+n,cmp);
    for(int i=1;i<=n;i++) b[i].y=a[i];
    sort(b+1,b+1+n,cmp1);
    for(int i=1;i<=n;i++){
        printf("%d ",b[i].y);
    }
}