zcmu——4927: 剩下的树（标记）

最新推荐文章于 2022-07-18 12:20:25 发布

原创最新推荐文章于 2022-07-18 12:20:25 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

模拟题同时被 2 个专栏收录

40 篇文章

订阅专栏

30 篇文章

订阅专栏

本文介绍了使用C++语言解决一个特定问题的算法：通过输入两个整数范围，标记该范围内已被操作的数字，并计算剩余未被标记的数字数量。程序通过循环遍历输入范围内的每个数，利用布尔数组标记已操作的数字，最后统计并输出未被标记的数字数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstring>
using namespace std;
#define maxn 10010
bool a[maxn];
int main()
{
    int L,m;
    while(~scanf("%d%d",&L,&m)&&(L!=0&&m!=0))
    {
        int ans=0;
    for(int i=0;i<=L;i++)
    {
        a[i]=false;
    }
    for(int i=0;i<m;i++)
    {
      int x,y;
      scanf("%d%d",&x,&y);
      for(int j=x;j<=y;j++)
      {
          a[j]=true;
      }
    }
    for(int i=0;i<=L;i++)
    {
        if(a[i]==false)
            ans++;
    }
    printf("%d\n",ans);
    }
    return 0;
}