比赛 2024暑假C班集训B 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 LikableP 运行时间 56.091 s
代码语言 C++ 内存使用 4.87 MiB
提交时间 2024-07-11 10:00:07
显示代码纯文本
#include <iostream>
#include <fstream>
using namespace std;

const int MAXN = 2e5 + 10;

int n, m;
int leftx[MAXN], rightx[MAXN], vis[MAXN];

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 >> leftx[i] >> rightx[i] >> vis[i];
	}
	for(int i = 1; i <= m; i++){
		long long cnt = 0;
		int x;
		cin >> x;
		for(int j = 1; j <= n; j++){
			if(vis[j]){
				if(x >= leftx[j] && x <= rightx[j]){
					vis[j]--;
					if(!vis[j]){
						cnt++;
					}
				}
			}
		}
		cout << cnt << endl;
	}
	return 0;
}