比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 wzh0425 运行时间 56.052 s
代码语言 C++ 内存使用 5.51 MiB
提交时间 2024-07-11 08:50:26
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,x_1[200005],x_2[200005],s[200005],x[200005],sum;
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",&x_1[i],&x_2[i],&s[i]);
    }
    for (int i=1;i<=m;i++){
        scanf("%d",&x[i]);
    }
    for (int i=1;i<=m;i++){
        int sum=0;
        for (int j=1;j<=n;j++){
            if (x_1[j]<=x[i]&&x[i]<=x_2[j]){
                s[j]--;
            }
            if (s[j]==0){
                sum++;
                s[j]=-1;
            }
        }
        printf("%d\n",sum);
    }
    return 0; 
}