洛谷 P1276 【校门外的树（增强版）】

貌似很久以前（也就几个星期几个月前吧），看到过这题，但并没有做还是懒，今天做一下也算是迟到的练习吧

祝我明天机房测试成功

题目里还是藏着很多玄机的

1.树和树苗有什么区别？

答：没有区别 树是原来有的，而树苗是闲的没事干的植树者植的（因为生长需要时间嘛）

2.注意是留下的树苗

开始没看见结果调了好久的错

3.怎么搞“种上又被砍掉的树苗”？

答：数组开二维的，用第二维作标记

#include<iostream>
using namespace std;
int n,l;
int a[10007][2];//第二维的0作为有没有树/树苗
//第二维的1作为是树苗的标记
int suml;//留下多少树苗
int sumzk;//种了被砍了多少树苗
int main()
{
	cin>>l>>n;//正常读入
	for(int i=0;i<=l;i++)
	a[i][0]=1;//记得初始化所有都是树（不是树苗）
	for(int i=1;i<=n;i++)
	{
		int x,y,z;
		cin>>z>>x>>y;//z作为判断
		if(z==0)//砍树/树苗
		{
			for(int j=x;j<=y;j++)
			{
				if(a[j][0])//这里有
				{
					a[j][0]=0;//砍掉它
					if(a[j][1])sumzk++;//如果是树苗，那么说明有一棵树苗种了被看了
					a[j][1]=0;//放在上一个if里最好
				}
			}
		}
		if(z==1)//种树苗
		{
			for(int j=x;j<=y;j++)
			{
				if(!a[j][0])//没有树/树苗
				{
					a[j][0]=1;//种
					a[j][1]=1;//标记为树苗
				}
			}
		}
	}
	for(int i=0;i<=l;i++)
		if(a[i][1])suml++;//注意判断是树苗
	cout<<suml<<endl<<sumzk<<endl;//输出
	return 0;    
}