2025/8/8刷题记录

解题思路:
只标记不消除只有重复的部分也不会对结果有影响
注意事项:

参考代码:

#include<stdio.h>

#include<stdbool.h>

int main(){

    int s,n;

    scanf("%d %d",&s,&n);

    //创建一个布尔类型数组一开始全是true 当在范围时将true变成false  这样就不拍有重复的部分了

    bool arr[s+1];

    for (int i = 0; i <= s; i++)

    {

        //将全部的数都赋值为true

        arr[i]=true;

    }

    for (int i = 0; i < n; i++)

    {

        int start,end;

        scanf("%d %d",&start,&end);

        for (int j = start; j <=end; j++)

        {

            arr[j]=false;

        }

    }

    //统计true是次数

    int count = 0;

    for (int i = 0; i <=s; i++)

    {

        if (arr[i]==true)

        {

            count++;

        }

    }

    printf("%d",count);

}