当前位置:首页 > 题解目录 > 正文内容

线段

亿万年的星光11个月前 (03-14)题解目录796

题目描述

在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?

输入格式

第一行为一个正整数n,下面n行每行2个数字ai,bi描述每条线段。

输出格式

输出文件仅包括1个整数,为k的最大值。

样例输入

3
0 2
2 4
1 3

样例输出

2

提示

【数据规模】

对于20%的数据,n≤10

对于50%的数据,n≤1000

对于70%的数据,n≤100000

对于20%的数据,n≤1000000,0≤ai<bi≤1000000


本篇文章已加密,请输入密码后查看。

    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:
    返回列表

    上一篇:糖果传递

    下一篇:数列分段

    相关文章

    【题解】金银岛

    题目描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种...

    【题解】大整数乘法

    【题目描述】求两个不超过200位的非负整数的积。【输入描述】有两行,每行是一个不超过200位的非负整数,没有多余的前导0。【输出描述】一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342...

    【题解】修改回文

    【题目描述】如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 aka 是一个回文,noon 也是一个回文。给定一个字符串,请计算最少需要修改多少个字符,才能...

    【题解】放苹果(1)

    【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0≤t≤20)。以下...

    【题解】流感传染

    【题目描述】有一批易感人群住在网格状的宿舍区内,宿舍区为n\*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已...

    2021年市北区程序设计竞赛试题(初中组)

    2021年市北区程序设计竞赛试题(初中组)

    1.开关灯(light.cpp)【题目描述】某实验室共有n盏灯,灯的编号为1~n,每盏灯的初始状态是关闭的。现在有m位学生,每位学生可以前去抽取一张带数字的卡片,其数字为Ai,然后依次将自己手中的数字...