比赛 NOIP模拟赛1 评测结果 WWWWWWEEEEEEEEEEEEEE
题目名称 天天爱射击 最终得分 0
用户昵称 sky_bz 运行时间 8.741 s
代码语言 C++ 内存使用 292.10 MiB
提交时间 2018-02-08 21:15:23
显示代码纯文本
#include <cstdio>
#include <iostream>
using namespace std;
int map[10100][10100];
bool o[10100];
int main()
{
	freopen("shooting.in","r",stdin);
	freopen("shooting.out","w",stdout);
	int n,m;
	int temp1,temp2,temp3;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>temp1>>temp2>>temp3;
		for(int j=temp1;j<=temp2;j++)
			map[i][j]=190;
		map[0][i]=temp3;
		o[i]=true;
	}
	temp2=n;//剩余的木板 
	for(int i=1;i<=m;i++)
	{
		cin>>temp1;
		for(int j=1;j<=n;j++)
		{
			if(o[j])
			{
				if(map[temp1][j]==190)
					map[0][j]--;
				if(map[0][j]==0)
					{
						temp2--;
						o[j]=false;
					}
					
			}
		}
	cout<<n-temp2<<endl;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}