描述某校大门外长度为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
#if 0
//总是wa。我的思路是:把区域一个个处理,若遇到相连或重叠的区域,改变尾端,否则,首段尾端一起变。 我想可能是思路太复杂,有特殊情况没考虑
#include <stdio.h>
#include <stdlib.h>
struct se
{
    int s;
    int e;
}area[];

int cmp(const void *x, const void *y)
{
    struct se *m = (struct se *)x;
    struct se *n = (struct se *)y;
    return m->s - n->s;
}

int main()
{
    int n, i, len, m, sum, a, b, flag;
    scanf("%d", &n);
    while(n--){

            scanf("%d %d", &len, &m);
            len++;/*加上开头端点*/
            ; i <= m; i++){

                    scanf("%d %d", &area[i].s, &area[i].e);

            }
            qsort(area+, m, ]), cmp);
            a = area[].s;/*记录区域首端*/
            b = area[].e;/*记录区域尾端*/
            sum = ;
            flag = ;
            ; i < m; i++){

                    ].s <= b && area[i+].e >= b)
                    {
                        b = area[i+].e;
                        flag = ;
                    }
                    ].s > b)
                    {
                        flag = ;
                        sum += b-a+;
                        a = area[i+].s;
                        b = area[i+].e;
                        sum += b-a+;
                    }
                //    if(flag == 0)
                //    {
                //        sum += b-a+1;
                //    }

            }
            )
            {
                sum += b-a+;
            }
            printf("%d\n", len-sum);

    }
    ;
}
#endif
//AC了,思路比上一个简单,每组数据测试前,清零,然后在每个区域内都赋值1,最后在从头往后(下标为0到M-1)统计值为1的数组元素,最最后用总数去剪它即可
#include <stdio.h>
#include <string.h>
#define M 10002
int tray[M];

int main()
{
    int n, len, num, a, b, sum, i;
    scanf("%d", &n);
    while(n--){

            memset(tray, , sizeof(tray));
            sum = ;
            scanf("%d %d", &len, &num);
            while(num--){

                    scanf("%d %d", &a, &b);
                    for(i = a; i <= b; i++)
                    {
                        tray[i] = ;
                    }

            }
            ; i < M; i++){

                    )
                        sum++;

            }
            printf(-sum);

    }
    ;
}

管闲事的小明-nyoj51的更多相关文章

  1. NYOJ 51-管闲事的小明

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

  2. 小明的密码-初级DP解法

    #include #include #include using namespace std; int visited[5][20][9009];// 访问情况 int dp[5][20][9009] ...

  3. 小明系列问题――小明序列(LIS)

    小明系列问题――小明序列 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit ...

  4. ACM 擅长排列的小明

    擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想 ...

  5. ACM 懒省事的小明

    懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3   描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种 ...

  6. HDU2096 小明A+B

    入门级都没到的水题!看到顺便就做了,AC记录喜+1 Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100 ...

  7. 小明A+B[HDU2096]

    小明A+B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

  8. nyist 676 小明的求助

    http://acm.nyist.net/JudgeOnline/problem.php?pid=676 小明的求助 时间限制:2000 ms  |  内存限制:65535 KB 难度:2   描述 ...

  9. nyist 604 小明的难题

    http://acm.nyist.net/JudgeOnline/problem.php?pid=604 小明的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 ...

随机推荐

  1. 一年之计在于春,2015开篇:PDF.NET SOD Ver 5.1完全开源

    前言: 自从我2014年下半年到现在的某电商公司工作后,工作太忙,一直没有写过一篇博客,甚至连14年股票市场的牛市都错过了,现在马上要过年了,而今天又是立春节气,如果再不动手,那么明年这个无春的年,也 ...

  2. WinForm登陆:窗体间的数据传递

    1. 登陆逻辑 FrmMain 为主窗体(启动窗体) FrmLogin 为登陆窗体 在“主窗体”中使用ShowDialog()方法显示“登陆窗体”,并通过“登陆窗体”的DialogResult告知“主 ...

  3. PHP preg_replace使用例子

    将 qwer://xxx/545/0 替换为 qwer://trading_system_xxx/0/545 $str = '<a href="qwer://xxx/545/0&quo ...

  4. react native 页面跳转

    React Native目前有几个内置的导航器组件,一般来说我们首推Navigator.它使用纯JavaScript实现了一个导航栈,因此可以跨平台工作 场景简单来说其实就是一个全屏的React组件. ...

  5. HTML DOM对象之createElement()方法

    今天在学习DOM节点操作时,发现了创建DOM节点的createElement()方法的一个有意思的现象. 代码如下: var box=document.getElementById("box ...

  6. Mybatis if test中字符串比较

    <if test=" name=='你好' "> <if> 这样会有问题,换成 <if test=' name=="你好" '&g ...

  7. [原创]java WEB学习笔记95:Hibernate 目录

    本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系. 本人互联网技术爱 ...

  8. .net微信公众号开发——群发消息

    作者:王先荣    本文将介绍微信公众号开发中用于群发消息的类MassMessage,包括:(1)MassMessage类:(2)群发:(3)删除:(4)预览:(5)查询发送状态:(6)接收推送群发结 ...

  9. OC基础--构造方法

    OC语言中类的构造方法学了两种: 一.方法一:[类名 new] 例:[Person new] 缺点:可扩展性不强,假如在Person类中有_age 成员变量,在初始化时想让_age 中的值为20,ne ...

  10. Linux 内核的文件 Cache 管理机制介绍

    Linux 内核的文件 Cache 管理机制介绍 http://www.ibm.com/developerworks/cn/linux/l-cache/ 1 前言 自从诞生以来,Linux 就被不断完 ...