小球装箱游戏

输入格式:

输出格式:

输入样例:

6
1 1
3 0
2 1
4 1
6 0
5 0

输出样例:

2 1
1 2

 

#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    int size;
    int color;
}ball;
bool cmp(ball x,ball y){
    if(x.size!=y.size) return x.size>y.size;
    else return x.color<y.color;
}
int main()
{
    int n,m,A0=0,A1=0,B0=0,B1=0;
    ball p[100001];
    cin>>n;
    m=n/2;
    for(int i=0;i<n;i++)
        cin>>p[i].size>>p[i].color;
    sort(p,p+n,cmp);
    for(int i=0;i<n;i++){
        if(i<m){
                if(p[i].color==0) A0++;
                else A1++;
            }
        else {
            if(p[i].color==0) B0++;
            else B1++;
        }
    }
    cout<<A0<<" "<<A1<<endl;
    cout<<B0<<" "<<B1;
}