怪盗KID


私信TA

用户名:dotcpp0774863

访问量:1065

签 名:

一万年太久,只争朝夕。

等  级
排  名 1720
经  验 2692
参赛次数 0
文章发表 20
年  龄 19
在职情况 学生
学  校 哔哩哔哩
专  业

  自我简介:

解题思路:无

注意事项:无

参考代码:

#include<stdio.h>
/*
        用 1 表示树,
        用 0 表示是被挖走,即坑。
*/

int main()
{
    int a, b;           //表示区域变量
    int L, M;
    int sum = 0;        //挖走的数目
    scanf("%d %d", &L, &M);
    int num[10001];
    for (int i = 0; i <= 10000; i++) {
        num[i] = 1;                         //用 1 来表示树
    }

    for (int i = 1; i <= M; i++) {
        scanf("%d %d", &a, &b);
        for (int i = a; i <= b; i++) {
            if (num[i] == 1) {
                sum++;
                num[i] = 0;
            }
        }
    }
    int residue;                //剩余数目
    residue = (L +1)- sum;      //别忘记加一,在位置0处也有一棵树
    printf("%d", residue);

    return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »