比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 李奇文 运行时间 56.102 s
代码语言 C++ 内存使用 5.48 MiB
提交时间 2024-07-11 10:37:55
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,x1[200050],x2[200050],s[200050],s1[200050];
bool c[200050];
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]>>s[i];
	}
	for(int i=1;i<=m;i++){
		int x,ans=0;
		cin>>x;
		for(int j=1;j<=n;j++){
			if(x>=x1[j]&&x<=x2[j]){
				s1[j]++;
			}
			if(s1[j]>=s[j]&&c[j]==0){
				ans++;
				c[j]=1;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}