比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 蜀山鸭梨大 运行时间 56.028 s
代码语言 C++ 内存使用 5.01 MiB
提交时间 2024-07-11 10:47:56
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,x1[200005],x2[200005],s[200005];
int main(){
	freopen("shooting.in","r",stdin);
	freopen("shooting.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&x1[i],&x2[i],&s[i]);
	}
	int x,ans;
	while(m--){
		scanf("%d",&x);
		ans=0;
		for(int i=1;i<=n;i++){
			if(!s[i]) continue;
			if(x1[i]<=x&&x2[i]>=x) s[i]--;
			if(!s[i]) ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}