【id:524】【10分】H. 扫雪挑战

题目描述

冬天到啦，住在南方城市的你可能从没见过下雪，但是住在北方城市的小明可犯了愁，他的家门口的街道堆满了雪！

小明想要清理掉这些积雪，可是他一个人的力量不足以解决，于是他叫来了Q个工人帮忙

但是这些工人有强迫症，他们只会清理从起点m到终点n的道路上的积雪（m，n均为整数，且m与n均会被清理）

那么当经历了Q个工人清理积雪之后，还剩多长的道路上有积雪？

你可以认为街道的长度从1开始

其中1<=m<=n<=100000

输入

街道的长度d

工人的数目Q

接下来有Q列，每一列输入一个工人清理的起点m与终点n

输出

剩下的没有被清理掉的积雪的长度

输入样例1 <-复制

1000\n
3\n
1 100\n
200 300\n
250 350

输出样例1

749

此题主要是要注意重复的路段，可用if语句来控制是否改变数组的状态

上代码！！！！！：

#include<stdio.h>
int main(){
    int d,Q,i=0,sum=0,last,m,n,tem;
    scanf("%d",&d);
    scanf("%d",&Q);
    int a[100000]={0};
    while(Q>=1){
        scanf("%d %d",&m,&n);//输入起点和终点
        tem=m;//使用tem记录m值，避免循环中m值被改变 
        for(i=0;i<(n-m+1);i++){
            
            if(a[tem]==0) 
            {
                a[tem]=1;//如果已经扫过雪，那么就不再改变数组状态 
            }
            tem++;
        }         
        Q--;        
    }
    for(i=0;i<100000;i++){
            sum=sum+a[i];//求和，计算已经扫过的路段 
        }
    last=d-sum;
    printf("%d",last);
    
    return 0;
}