NYOJ 891 找点
来源:互联网 发布:淘宝客定向计划审核 编辑:程序博客网 时间:2024/05/02 04:25
描述
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?
输入
多组测试数据。
每组数据先输入一个N,表示有N个闭区间(N≤100)。
接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。
输出
输出一个整数,表示最少需要找几个点。
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
C++
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct zd{ int a,b;};bool cmp(zd a,zd b){ if(a.a==b.a) { return a.b<b.b; } else return a.a<b.a;}int main(){ struct zd a[110],h; int b,c,d,e,f,g; while(~scanf("%d",&b)) { for(c=0;c<b;c++) { scanf("%d %d",&a[c].a,&a[c].b); } sort(a,a+b,cmp); d=1;g=a[1].a;e=a[0].b,f=1; while(f<b) { if(e>=a[f].a) { if(e>=a[f].b) e=a[f].b; f++; } else { d++; e=a[f].b; f++; } } printf("%d\n",d); } 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 找点
- java语言基础(64)——集合框架(集合的由来以及数组集合的区别 集合的遍历)
- RestFul风格的接口的使用
- IPC进程间通信主题之消息队列
- 深入理解正则表达式
- 网络-UDP,TCP数据包的最大传输长度分析
- NYOJ 891 找点
- alias使用方法小结
- 1009. Mersenne Composite N
- js倒计时计算,可以计算考试时间和网站促销活动倒计时
- Zookeeper实例原生API--异步更新节点数据
- 假设nn的稀疏矩阵A采用三元组表示,设计一个程序exp6-4.cpp实现如下功能:
- thinkphp清除BOM方法
- 【Java深入】LinkedList源码剖析
- C语言和C++的区别(完整版)