比赛 NOIP模拟赛1 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 サイタマ 运行时间 14.073 s
代码语言 C++ 内存使用 2.60 MiB
提交时间 2018-02-08 21:33:24
显示代码纯文本
#include<fstream>
using namespace std;
ifstream cin("shooting.in");
ofstream cout("shooting.out");
struct node
{
	int l,r,t;
};
int n,m;
node segment[200001];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>segment[i].l>>segment[i].r>>segment[i].t;
	}
	while(m--)
	{
		int s;
		cin>>s;
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			if(segment[i].l<=s&&segment[i].r>=s)
			{
				segment[i].t--;
				if(segment[i].t==0)
				{
					ans++;
				}
			}
		}
		cout<<ans<<endl;
	}
	cin.close();
	cout.close();
	return 0;
}