nyoj-891-找点

找点

时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入
多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。
输出
输出一个整数，表示最少需要找几个点。
样例输入

样例输出

1
3
1

分析：
先将后排，然后比较区间重合的部分不断的刷新区间的范围，直到没有重合的让ans++；计数，刷新空间；
代码：
#include
#include
#include
using namespace std;
struct qujian
{
int a;
int b;
}q[110];
bool cmp(qujian x,qujian y)
{
return x.b

nyoj-891-找点相关推荐

NYOJ 891 找点
找点时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了,你们帮 ...
NYOJ 138 找球号（二）哈希表
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=1 ...
nyoj 86 找球号（一）
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每一个球上都有一个整数编号i(0<=i< ...
NYOJ 138 找球号（二）（哈希）
题目链接描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&qu ...
三类基于贪心思想的区间覆盖问题
一.区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖. 样例:一个长度为8的区间,可选的线段有[2,6], ...
POJ 2456 疯牛(二分+贪心)
疯牛时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些 ...
NYOJ 题目528 找球号（三）
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数 ...
NYOJ - 找点【贪心】
找点时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了, ...
nyoj 找点酒馆浪人的博客
找点时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了, ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...

nyoj-891-找点

找点

nyoj-891-找点相关推荐

最新文章

热门文章