比赛 NOIP模拟赛1 评测结果 WWWWWWTTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 0
用户昵称 运行时间 14.019 s
代码语言 C++ 内存使用 3.20 MiB
提交时间 2018-02-08 21:14:10
显示代码纯文本
#include<iostream>
#include<cstdio> 
#include<cstring>
using namespace std;	
int a[200001][3],x[200001];
int main()
{                   
	freopen("shooting.in","r",stdin);
	freopen("shooting.out","w",stdout);
	int n,m,t,sum=0;
	memset(x,0,sizeof(x));
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>a[i][0]>>a[i][1]>>a[i][2];
	for(int i=0;i<m;i++)
	{
		cin>>t;
		x[t]++;
	}
	for(int i=0;i<n;i++)
	{
		t=0;
		for(int j=a[i][0];j<=a[i][1];j++)
			t+=x[j];
		if(t>=a[i][2])sum++;
	}
	cout<<sum;
	return 0;
}