芦苇终于放寒假了哈!继续来水题解咯!
蒟蒻的第7篇题解,校门外的树。
题目地址:https://www.acwing.com/problem/content/description/424/
话不多说,直接摆上思路&代码:
说实话,这题其实很简单啊,直接暴力一遍就好了,有空我可以把差分的也打出来哈。
代码区:
#include<bits/stdc++.h>//万能脑袋,不多说
using namespace std;
int L,M,cnt=0,vis[1000010];//定义东西
int main(){
cin>>L>>M;
for(int i=0;i<=L;i++)
vis[i]=0;//初始化归零一遍
for(int i=1;i<=M;i++){
int head,tail;//开头,结尾
cin>>head>>tail;
for(int j=head;j<=tail;j++)
if(vis[j]==0)
vis[j]=1;}如果是,那么就种树,变为1
for(int i=0;i<=L;i++){
if(vis[i]==0)
cnt++;}//最后统计一下就好了!
cout<<cnt<<endl;
return 0;
}//完美的结束!