比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 123 运行时间 56.030 s
代码语言 C++ 内存使用 5.51 MiB
提交时间 2024-07-11 10:29:58
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=200010;
int l[N],r[N],val[N],flag[N],n,m;
int main() {
    freopen("shooting.in","r",stdin);
    freopen("shooting.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&l[i],&r[i],&val[i]); 
    }
    while (m--)
    {
        int q;
        scanf("%d",&q);
        int ret=0;
        for (int i=1;i<=n;i++)
        {
            if (!flag[i] && l[i]<=q && q<=r[i])
            {
                val[i]--;
                if (val[i]==0)
                {
                    flag[i]=1;
                    ret++;
                }
            }
        }
        printf("%d\n",ret);
    }
}