哈哈,这道题超级简单,用了一个hash数组标记就可以了。来看代码:
#include<stdio.h>
int main()
{
int L,M;
while(scanf("%d%d",&L,&M)!=EOF)
{
int hash[100000]={0};
int start,end;
for(int i=0;i<M;i++)
{
scanf("%d%d",&start,&end);
for(int j=start;j<=end;j++)
hash[j]=1;
}
int count=0;
for(int i=0;i<=L;i++)
{ if(hash[i]==1)
count++;
}
printf("%d",L+1-count);
}
return 0;
}
说一下昨天的跑步吧,可能是第二次跑三千米了,这次不再像第一次那样吃力了,最后两百米还冲刺了一下。可能是用力过度吧,昨天累得不行,晚上一直在说梦话,我自己都感受到了,不过睡得舒服啊,高质量睡眠,就是太累。但是学长说3000米都不算跑步,啊哈哈,我觉得还行,刚开始,以后继续加油,主要是锻炼一下我的体能,不要再出现走三万步脚疼的不行的情况。恩,今天到这里,加油。
网友评论