题目891-找点
来源:互联网 发布:做网站必备软件 编辑:程序博客网 时间:2024/04/20 09:45
找点
时间限制:2000 ms | 内存限制:65535 KB
难度:2
- 描述
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?
- 输入
- 多组测试数据。
每组数据先输入一个N,表示有N个闭区间(N≤100)。
接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。 - 输出
- 输出一个整数,表示最少需要找几个点。
- 样例输入
41 52 41 42 331 23 45 612 2
- 样例输出
131
逻辑这个东西真的是烦啊!!!
用前一个右区间和下一个的左区间比较,如果小于左区间的话,用下一个右区间继续进行比较。
#include <cstdio>#include <algorithm>#include <iostream>using namespace std;struct qujian{int left;int right;}q[101];bool cmp(qujian a, qujian b){return a.right<b.right;}int main(){int N;while(scanf("%d",&N)!=EOF){for(int i=0;i<N;i++)cin>>q[i].left>>q[i].right;sort(q,q+N,cmp);int ans =1;int j = q[0].right;for(int i=0;i<N;i++){if(j<q[i].left){j=q[i].right;ans++;}}cout<<ans<<endl;}return 0;}
阅读全文
0 0
- 题目891-找点
- 题目891:找点
- NYOJ 题目891 找点
- 南阳理工OJ_题目891 找点
- 南阳oj NYOJ 贪心 找点 题目891
- nyoj 891 找点 【区间找点】
- nyoj-891-找点
- NYOJ 891 找点
- NYOJ-891-找点
- NYOJ 891 找点
- 南阳 891 找点
- 南 891 找点
- NYOJ-891 找点
- NYOJ 891 找点
- 891 找点
- nyist 891 找点
- NYOJ 891 找点
- nyoj 891 找点
- int double float大小范围
- 慕课笔记--[课程]Sass进阶篇
- Spring MVC流程图
- RK3368评测 RK3368方案 RK3368方案设计 RK3368性能如何 RK3368设计定制
- linux 多线程安全定时器
- 题目891-找点
- 2017.08.16工作日记
- python 嵌套函数、闭包装饰器、装饰器例子
- Scala基础入门(九)Scala 方法中缀表示法、后缀表示法
- 2017 Multi-University Training Contest
- mysql分库分表
- python 迭代器和生成器及例子
- 菜鸟的myeclipse快捷之路
- python 经典类和新式类