NYOJ 891 找点
找点
- 描述
-
上数学课时,老师给了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
贪心算法!类似:喷水装置(二)、外星人的供给站、非洲小孩
AC码:
#include<stdio.h> #include<algorithm> using namespace std; struct node {int left,right;int sum; }num[105]; int cmp(node a,node b) {return a.sum<b.sum; } int main() {int n,i,len,count;while(~scanf("%d",&n)){for(i=0;i<n;i++){scanf("%d%d",&num[i].left,&num[i].right);num[i].sum=num[i].left*1000+num[i].right;}sort(num,num+n,cmp);len=num[0].right;count=1;for(i=1;i<n;i++){if(num[i].left>len){count++;len=num[i].right;}if(num[i].right<len)len=num[i].right;}printf("%d\n",count);}return 0; }
NYOJ 891 找点相关推荐
- 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 ...
最新文章
- GameObject 与gameObject的区别
- 【CV秋季划】深度学习换脸算法视频更新
- 自媒体发展陷入僵局,社群媒体将成出路?呵呵…
- web开发者工具,你必须知道的CSS盒模型,架构师必备!
- AcWing之找出不改变数组找到重复的数字
- c#使用椭圆签名算法制作软件序列号
- c++ loadlibrary 初始化对象_C++构造函数和初始化表
- linux下搭建博客day3-git安装
- php中的索引数组和关联数组
- 程序员面试金典——4.1二叉树平衡检查
- 收藏十二:ExtJs
- IT人见到很开心的RHEL8.6更新-尚文网络xUP楠哥
- ENVI学习总结(十)——遥感图像监督分类
- python编写一个简单的程序验证码_遇到验证码怎么办?Python编写一个验证码图片数据标注GUI程序!...
- 牛客每日练习----​​​​​​​cayun日常之三七配对,ChiMu need water,mxh道歉记
- 新型电话诈骗手法“明天到我办公室来一下”全揭秘
- 《开源安全运维平台-OSSIM最佳实践》将于2015年底出版
- 职业规划-三大职业生涯阶段
- 如何去除 录像开始和结束时 的噔噔噔噔声音
- Mac(3) Parallels Desktop 安装 Windows10专业版