nyoj-891
来源:互联网 发布:同花顺金融数据终端 编辑:程序博客网 时间:2024/05/01 22:09
找点
时间限制: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<stdio.h>#include<algorithm>using namespace std;struct dian{int a;int b;}point[120];int cmp(dian x,dian y){//先将左端点升序,再排右端点 if(x.a!=y.a) return x.a<y.a;return x.b<y.b;}int main(){int N;int i,j,t;while(~scanf("%d",&N)){for(i=0;i<N;i++) scanf("%d%d",&point[i].a,&point[i].b);sort(point,point+N,cmp);int ans=1;for(i=N-1,j=N-2;j>=0;){if(point[j].b<point[i].a){//如果右端点小于下一个的左端点,则数目加一 ans++; //将值赋给原来的点,重新进行比较。 i=j;}j--;}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 找点
- A Great Alchemist
- 高效的SQLSERVER分页查询
- excel函数使用
- 【cocos2dx 3.3】遮罩层的原始实现
- 线性筛法
- nyoj-891
- CentOS,清理缓存(drop_caches)
- 动态规划分析总结——如何设计和实现动态规划算法
- Sqlserver中char,nchar,varchar与Nvarchar的区别分析
- HTML 5 & CSS 3的新交互特性
- virtualbox下安装ubuntu12.04LTS及android编译环境搭建
- C#中数组的声明
- 建立
- 2014-11-02 今天不上班的公司,不是好公司