比赛-Round 1 (12 Jul, 2018)

1. 抢气球

#include <stdio.h>
#include <algorithm>
#include <queue>

using namespace std;

const int _N = 120000;

struct data {
    int v, id;
    bool operator < (const data &tmp) const
    {
        return this->v < tmp.v;
    }
} A[_N];

int cnt[_N];
priority_queue< int, vector<int>, greater<int> > Q;

int main()
{
//    freopen("balloon.in", "r", stdin);
//    freopen("balloon.out", "w", stdout);
    
    int N, M, i;
    scanf("%d%d", &N, &M);
    for (i = 1; i <= N; ++i)
        scanf("%d", &A[i].v), A[i].id = i;
    for (i = 1; i <= M; ++i) {
        int tmp;
        scanf("%d", &tmp);
        Q.push(tmp);
    }
    sort(A+1, A+1+N);
    for (i = 1; i <= N; ++i)
        while (!Q.empty() && Q.top() <= A[i].v)
            Q.pop(), ++cnt[A[i].id];
    for (i = 1; i <= N; ++i)
        printf("%d
", cnt[i]);
    return 0;
}

2. 轰炸

3. 玩游戏

25 Jul, Update: 这似乎是 hzwer 的某场训练赛？当时懒没有写完就跑路了，现在我也不知道这是哪场比赛了OrzOrz……