比赛 NOIP模拟赛1 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 HtBest 运行时间 14.034 s
代码语言 C++ 内存使用 0.38 MiB
提交时间 2018-02-08 21:17:49
显示代码纯文本
#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间:2018 02 08
*文件类型:源代码文件
*题目来源:2018寒假・NOI导刊
*采用算法:模拟
*作者:HtBest
 ************************/
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int n,m;
struct _
{
	int a,b,w;
}a[10000];
/* Variable explain:

*/
void read()
{
	freopen("shooting.in","r",stdin);
	freopen("shooting.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;++i)
	{
		scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].w);
	}
}
void shoot()
{
	int x,counts=0;
	for(int i=0;i<m;++i)
	{
		counts=0; 
		scanf("%d",&x);
		for(int j=0;j<n;++j)
			if(a[j].a<=x&&a[j].b>=x)
			{
				a[j].w--;
				if(!a[j].w)
					counts++;
			}
		printf("%d\n",counts);
	}
}
int main()
{
	read();
	shoot();
	return 0;
}