比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 袁书杰 运行时间 56.035 s
代码语言 C++ 内存使用 5.51 MiB
提交时间 2024-07-11 11:46:25
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,l[200005],r[200005],s[200005],now[200005];
bool flag[200005];
int main() {
	freopen("shooting.in","r",stdin);
	freopen("shooting.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
	    cin>>l[i]>>r[i]>>s[i];
    }
    while(m--){
        int x;
        cin>>x;
        int ans=0;
        for(int i=1;i<=n;i++){
            if(flag[i]==false&&x>=l[i]&&x<=r[i]){
                now[i]++;
                if(now[i]==s[i]){
                    flag[i]=true;
                    ans++;
                }
            }
        }
        cout<<ans<<'\n';
    }
	return 0;
}