精简-【题解·洛谷】P1047 [NOIP2005 普及组] 校门外的树

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解

【题目链接】P1047 [NOIP2005 普及组] 校门外的树

本题是一道模拟题，我们可以用循环的方法解决。

• 1.将路上的所有树设为未访问。
• 2.读入区间的头尾，从头开始循环，到尾结束，标记为已访问。
• 3.访问路上的树，没访问过时，计数加1即可。
  请注意：题目中提到马路的一端在数轴 $0$ 的位置，在解题时请不要忘记循环需从0开始，以免WA。

AC代码如下

#include<bits/stdc++.h>
using namespace std;
int l,m,sum=0; 
int vis[10010];
int main()
{
    cin>>l>>m;
    for(int i=0;i<=l;i++) vis[i]=0; // 将所有的树标记为未访问
    for(int i=1;i<=m;i++)
    {
        int u,v; // 区间的头和尾
        cin>>u>>v;
        for(int j=u;j<=v;j++)
            if(vis[j]==0) vis[j]=1; // 从这个区间的头和尾开始，将区间内的所有树标记为访问过
    }
    for(int i=0;i<=l;i++)
    	if(vis[i]==0) sum++;
    cout<<sum<<endl;
    return 0;
}