7-2 小球装箱游戏

输入格式:

输出格式:

输入样例:

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

输出样例:

2 1
1 2

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;

typedef pair<int,int> pii;

vector<pii> balls;

bool compare(pii &a, pii &b){
    if(a.first!=b.first)return a.first>b.first;
    return a.second<b.second;
}

int main() {
    int n;
    cin >> n;
    
    for(int i=0; i<n; i++){
        int x, y;
        cin >> x >> y;
        balls.push_back({x, y});
    }
    
    sort(balls.begin(), balls.end(), compare);
    
    int A = 0, B = 0;
    for(int i=0, j=n/2; i<n/2, j<n; i++, j++){
        if(balls[i].second) {
            A++;
        }
        if(balls[j].second) {
            B++;
        }
    }
    
    cout << n/2 - A << " " << A << endl;
    cout << n/2 - B << " " << B << endl;

    return 0;
}