剩下的树

最新推荐文章于 2022-01-27 21:22:41 发布

「已注销」

最新推荐文章于 2022-01-27 21:22:41 发布

阅读量181

点赞数

分类专栏：王道机试指南王道机试指南

本文链接：https://blog.csdn.net/hongmeipopo73/article/details/79278538

版权

王道机试指南同时被 2 个专栏收录

79 篇文章 0 订阅

订阅专栏

王道机试指南

44 篇文章 2 订阅

订阅专栏

/*
500 3
100 200
150 300
470 471
样例输出：
298*/
#include<stdio.h>
int main(){
	int L,M,i;
	int hash[10001];
	while(~scanf("%d%d",&L,&M)){
		for(i=0;i<=L;i++)
		    hash[i]=1;
		for(i=0;i<M;i++){
			int begin,end;
			scanf("%d %d",&begin,&end);
			for(int j=begin;j<=end;j++) hash[j]=0;
		}
		int cnt=0;
		for(i=0;i<=L;i++)
			cnt += hash[i]; 
//		    if(hash[i]==1) cnt++;
        printf("%d\n",cnt);
	}
	return 0;
}