NYOJ 891 找点
来源:互联网 发布:马耳他移民 知乎 编辑:程序博客网 时间:2024/05/02 01:38
找点
时间限制: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 <cstring>#include <algorithm>#include <cmath>using namespace std;struct P{ int s, e;}p[110];int cmp(P a, P b){ if (a.e != b.e) return a.e < b.e; else return a.s > b.s;}int main(){ int n; while (scanf("%d", &n) != EOF){ for (int i = 0; i < n; i++){ scanf("%d%d", &p[i].s, &p[i].e); // if (p[i].s > p[i].e) // swap(p[i].s, p[i].e); } sort(p, p + n, cmp); int ans = 1; int temp = p[0].e; for (int i = 1; i < n; i++){ if (p[i].s > temp){ ans++; temp = p[i].e; } } printf("%d\n", ans); } return 0;}
0 0
- nyoj-891-找点
- NYOJ 891 找点
- NYOJ-891-找点
- NYOJ 891 找点
- NYOJ-891 找点
- NYOJ 891 找点
- NYOJ 891 找点
- nyoj 891 找点
- NYOJ 891 找点
- 找点 nyoj 891
- NYOJ--891--找点
- nyoj 891 找点
- nyoj 891 找点
- NYOJ 891 找点
- NYOJ 891 找点
- NYOJ 891 找点
- NYOJ-891 找点
- nyoj 891 找点
- 共同学习SpringMVC源码--DispatcherServlet(二)
- 打印当月日历效果小例子
- sql分组后查找每组的前几条记录语句
- 在软件开发中的抽象思想
- 使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决办法
- NYOJ 891 找点
- android模拟购物app输入支付密码
- 单机工具--jframe应用
- Linux虚拟地址空间布局
- (一)第一章:大数据时代莅临
- Android实现界面内容缓存
- pch文件导入uikit报错 could not build module 'uikit'
- 手动激活win10的方法
- 【Leetcode】之Climbing Stairs