您的位置:首页 > 其它

九度1088

2016-09-17 19:56 239 查看
水题,但是注意memset按字节赋值

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int tree[10005];

int main()
{
int l,m;
int i,j;
int le,ri;
int count;
while(~scanf("%d%d",&l,&m))
{
memset(tree,1,4*l+4);
count=0;
for(i=0;i<m;i++)
{
scanf("%d%d",&le,&ri);
for(j=le;j<=ri;j++)
if(tree[j])
tree[j]=0;
}
for(i=0;i<=l;i++)
if(tree[i])
count++;
printf("%d\n",count);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: