管闲事的小明

原创 2012年03月24日 01:05:05

http://acm.nyist.net/JudgeOnline/problem.php?pid=51

管闲事的小明

时间限制:4000 ms  |  内存限制:65535 KB
难度:2
描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。  已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。聪明的小明干了一件又一件事,他觉得这个很有意思,就想用计算机来帮助建筑工人统计这些树,现在任务来了,计算将这些树都移走后,马路上还有多少棵树。
输入
第一行是一个整数N表示有N组测试数据(1<=N<=100)
每组测试数据的第一行有两个整数:L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。


输出
输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。

样例输入
1
500 3
150 300
100 200
470 471
样例输出
298
#include<stdio.h>
#include<string.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int m,n;
		scanf("%d%d",&m,&n);
		int c[10001];
		memset(c,0,10001);
		int count=0;
		while(n--)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			for(int i=a;i<=b;i++)
				c[i]=1;
		}
		for(int i=0;i<=m;i++)
			if(c[i]==0)
				count++;
		printf("%d\n",count);
	}
}

总结:采用数组存值的方法,比如初始化为0,将标记以内的全部赋值为1,这样就可以重复。
最后找出全部为1的个数。值得注意的是,树的总数为m+1.

相关文章推荐

NYOJ,51,管闲事的小明

管闲事的小明 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马...

NYOJ 51 管闲事的小明

描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有...

管闲事的小明

#include #include int main(){     int n;     scanf("%d",&n);     while(n--){         int L,m; ...

NYOJ51 管闲事的小明

管闲事的小明 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路...

小明的阶乘

  • 2015年05月04日 20:55
  • 1KB
  • 下载

小明整数幂

  • 2015年05月04日 20:54
  • 1KB
  • 下载

NYoj52 无聊的小明

同余定理,暴力……
  • GuoZLH
  • GuoZLH
  • 2016年01月27日 15:49
  • 358

汇编语言程序设计,白小明

  • 2011年09月16日 22:31
  • 16.36MB
  • 下载

微软的一道经典逻辑推理题:小明和小强都是张老师的学生,张老师的生日是M月N日

转自:http://blog.csdn.net/archimedes_zht/article/details/2784958 题目是这样的: 小明和小强都是张老师的学生,张老师...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:管闲事的小明
举报原因:
原因补充:

(最多只允许输入30个字)