NYOJ - 找点【贪心】
找点
- 描述
-
上数学课时,老师给了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 <iostream> #include <cstdio> #include <algorithm>using namespace std;struct Point{int a;int b;bool operator < (const Point& n) const{return b < n.b || b == n.b && a > n.a;} }a[100];int main(int argc, char const *argv[]) {int n;while(~scanf("%d",&n)){for(int i = 0; i < n; i++){scanf("%d%d",&a[i].a,&a[i].b);}sort(a,a+n);int count = 0;int k = -1;for(int i = 0; i < n; i++){if(k < a[i].a){k = a[i].b;count++;}}cout << count << endl;}return 0; }
NYOJ - 找点【贪心】相关推荐
- 柠檬水找零---贪心算法(c++)实现
来源:力扣 链接:https://leetcode.cn/problems/lemonade-change/ 题目详情: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...
- NYOJ - 非洲小孩(贪心)
http://nyoj.top/problem/1036 内存限制:64MB 时间限制:1000ms 题目描述: 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经 ...
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- nyoj 208 Supermarket(贪心)
Supermarket 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A supermarket has a set Prod of products on sale. ...
- LeetCode 484. 寻找排列(找规律+贪心)
文章目录 1. 题目 2. 解题 1. 题目 现在给定一个只由字符 'D' 和 'I' 组成的 秘密签名. 'D' 表示两个数字间的递减关系,'I' 表示两个数字间的递增关系. 并且 秘密签名 是由一 ...
- Leetcode 860. 柠檬水找零(贪心) 记录反思
有的时候就应该找点简单题目提升一下自己的驱动力 有三种情况 情况一:账单是5,直接收下. 情况二:账单是10,消耗一个5,增加一个10 情况三:账单是20,优先消耗一个10和一个5,否则,消耗三个5 ...
- 刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lemonade-change/ 著作权归领扣网络所有.商业转载 ...
- nyoj 找点 酒馆浪人的博客
找点 时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了, ...
- 150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)
有如下三种情况: •情况一:账单是5,直接收下. •情况二:账单是10,消耗一个5,增加一个10 •情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个 5 class Solution ...
最新文章
- 清华中德大数据研究学生交换项目成果报告会成功举办
- AndroidStudio(1 下载安装,环境搭建,使用设置)
- Java 集合框架综述
- [图神经网络] 图神经网络GNN基础入门
- PrimeFaces 5.0 DataTable列切换器
- 使用Python作为计算器
- 清新BLOG-CMS博客主题源码
- Shiro系列-Authenticator和AuthenticationStrategy是什么
- 将JavaScript函数作为参数传递
- 珍爱网html模板,python爬虫基础实战:爬取珍爱网征婚女士信息,爬取Discuz论坛发帖和回帖代码案例...
- [AHK]从QQ音乐网站下载歌曲
- python 结巴分词学习
- photoshop-CMYK色彩模式
- Java整型变量举例_java 整型常量和整型变量的问题
- 下载公司 svn 项目后启动报错之 uniapp no such file or direc
- django经度纬度计算两点距离实例及微信商家付款给用户接口实例
- 五洲制冷中央空调西门子S7-200 PLC控制系统程序 PLC和屏程序
- ctrl c和 ctrl v 突然失灵不能使用的解决方法大全
- iOS crash 定位方式
- 2022年化工自动化控制仪表最新解析及化工自动化控制仪表免费试题
热门文章
- 做自媒体短视频,最简单的赚钱方法,就是做流量收益
- java 163邮箱发邮件_Java实现163邮箱发送邮件到QQ邮箱
- Cocos2d-x瓦片地图及本地存储
- 笔记本电脑触屏鼠标突然失灵怎么办?
- 含泪讲述拿到美团offer的心酸历程......
- 智慧校园,用“智慧”培育“未来之花”
- 增程式电动汽车建模与仿真(一)
- 京瓷2010复印a4内容不全_京瓷1800打印机打印时设置了A4为什么打印不了复印正常...
- 基于STM32与GSM模块发送中英文短信
- PyTorch - GAN与WGAN及其实战