九度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;
}
#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;
}
相关文章推荐
- hdu2022 海选女主角
- 易经64卦记忆
- ncurses--读书笔记2
- 第三周项目3-求集合并集
- 单向循环队列
- mysql下如何查看表
- php面向对象-构造方法
- 4.自己动手写Java Web框架-MVC++
- 第三十章 elk(1) - 第一种架构(最简架构)
- Spring4整合Hibernate4出现的错误的解决
- 基础Dialog对话框
- Unity客户端架构-PanelManager
- 简单日历的制作
- 拔掉网线时Socket的检查方法
- 10bit视频是什么?
- 关于三星电池爆炸的深度思考
- Android Fragment的动态添加,Fragment,Activity以及Fragment之间的通信方式
- HDU 5879 Cure (数论)
- loader的基本用法
- 第3周项目4-顺序表应用(2)将所在奇数移到所有偶数的前面.