比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 ht骨架 运行时间 56.101 s
代码语言 C++ 内存使用 4.94 MiB
提交时间 2024-07-11 09:53:36
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n, m, x1[200005], x2[200005], a[200005], x;
bool o[200005] = {false};
int main () {
    freopen ("shooting.in", "r", stdin);
    freopen ("shooting.out", "w", stdout);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> x1[i] >> x2[i] >> a[i];
    }
    for (int i = 1; i <= m; i++) {
        cin >> x;
        int ans = 0;
        for (int j = 1; j <= n; j++) {
            if (x >= x1[j] && x <= x2[j]) {
                a[j] --;
                if (a[j] <= 0 && o[j] == false) ans ++, o[j] = true;
            }
        }
        cout << ans << endl;
    }
    return 0;
}