codeforces 1070 F. Debate 贪心

 题目：

传送门

题意：
有两个人A，B，参加票选，给出投票人的结果和投票价值，求最大的投票价值，要求最小的票选人的票数一定为人数的一半或以上。

思路：

投票为11结果的人一定会被全选上，而从投01和投10的人中选最小的人数，11和01和10中最小的加起来就是最小票选人数。

然后再在01或10中剩下的和00中取11人数的人数求出来的价值就是答案。

当然是先进行排序处理。

代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=4*1e5+5;
int n;
int a00[maxn];
int a10[maxn];
int a01[maxn];
int a11[maxn];
int snum=0;
int ans=0;
int num00;
int num10;
int num01;
int num11;
int compare (int a,int b)
{
    return a>b;
}
int main()
{
    num00=num10=num01=num11=0;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        int x,inf;
        scanf("%d%d",&x,&inf);
        if(x==0)
        {
           a00[num00++]=inf;
        }
        else if(x==10)
        {
            a10[num10++]=inf;
        }
        else if(x==1)
        {
            a01[num01++]=inf;
        }
        else
        {
            a11[num11++]=inf;
        }
    }
    for (int i=0;i<num11;i++)
    {
        ans+=a11[i];
    }
    snum+=num11;
    int cho=min(num01,num10);
    snum+=cho;
    sort(a01,a01+num01,compare);
    sort(a10,a10+num10,compare);
    for (int i=0;i<cho;i++)
    {
        ans+=a01[i]+a10[i];
    }
    if(num01<num10)
    {
        for (int i=0;i<num10-num01;i++)
        {
            a00[num00++]=a10[num01+i];
        }
    }
    else if(num01>num10)
    {
        for (int i=0;i<num01-num10;i++)
        {
            a00[num00++]=a01[num10+i];
        }
    }
    sort(a00,a00+num00,compare);
    for (int i=0;i<num00&&i<num11;i++)
    {
        ans+=a00[i];
    }
    printf("%d\n",ans);
    return 0;
}