打卡信奥刷题（145）用C++信奥P1276[普及组/提高] 校门外的树（增强版）

本文链接：https://blog.csdn.net/rogeliu/article/details/143271338

校门外的树（增强版）

题目描述

校门外马路上本来从编号 $0$ 到 $L$ ，每一编号的位置都有一棵树。有砍树者每次从编号 $A$ 到 $B$ 处连续砍掉每一棵树，就连树苗也不放过（记 0 A B，含 $A$ 和 $B$ ）；幸运的是还有植树者每次从编号 $C$ 到 $D$ 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含 $C$ 和 $D$ ）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？

输入格式

第一行，两个正整数 $L$ 和 $N$ ，表示校园外原来有 $L + 1$ 棵树，并有 $N$ 次砍树或种树的操作。

以下 $N$ 行，每行三个整数，表示砍树或植树的标记和范围。

输出格式

共两行。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。

样例 #1

样例输入 #1

样例输出 #1

3
2

提示

对于 $\%$ 的数据， $\le L \le 10000$ ， $\le N \le 100$ 。

C++实现

#include
//#include
#include <bits/stdc++.h>
using namespace std;
int a[10001],ans1,ans2;
int main()
{
int L,n;
cin>>L>>n;
memset(a,1,sizeof(a));
for(int i=1;i<=n;i++){
int k,t1,t2;
scanf("%d%d%d",&k,&t1,&t2);
if(k==0){
for(int j=t1;j<=t2;j++){
if(a[j]==2)
ans1++;
a[j]=0;
}
}else{
for(int j=t1;j<=t2;j++){
if(a[j]==0)
a[j]=2;
}
}
}
for(int i=0;i<=L;i++){
if(a[i]==2)
ans2++;
}
cout<<ans2<<endl<<ans1;
return 0;
}
在这里插入图片描述