找点(贪心)
来源:互联网 发布:javascript 观察者模式 编辑:程序博客网 时间:2024/06/01 15:20
题目描述
上数学课时,老师给了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<string.h>#include<algorithm>using namespace std;struct node{ int k,j;}A[110];bool cmp(node a,node b){ return a.j<b.j;//从小到大排}int main(){ int n,ans,p; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%d%d",&A[i].k,&A[i].j);//注意 } sort(A,A+n,cmp); ans=1;p=A[0].j; for(int i=1;i<n;i++) { if(A[i].k>p) { ans++;p=A[i].j; } } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- 找点(贪心)
- nyoj 找点 891 (贪心)
- nyoj--891--找点(贪心)
- NYOJ - 找点【贪心】
- NYOJ 891 找点【贪心】
- nyoj 891 找点【贪心】
- 找点 NYOJ-891 【贪心】
- NYOJ891(找点)(贪心之区间覆盖问题)
- NYOJ891 找点(贪心区间选点问题)
- NYOJ 891 找点 (贪心&区间选点)
- nyoj891找点(区间上的贪心)
- NYOJ 891 找点【贪心算法】
- C语言贪心算法之找点
- 找零钱(贪心算法)
- 贪心法 区间选点问题 南阳oj 找点
- nyoj 891 找点(贪心,区间选点问题)
- nyoj 891 找点 贪心 区间选点问题
- 南阳oj NYOJ 贪心 找点 题目891
- #**IDEA**搭建**SSM**框架步骤
- 入门ThinkPHP5.0模型篇-对数据库的操作
- 第一次写博客
- 普通型母函数模板
- 最长递增子序列
- 找点(贪心)
- python 3.6 ,vs code 下import win32gui失败解决方案
- Java 十人过山洞
- 剑指_调整数组顺序使奇数在前偶数在后
- 机房收费系统-上机操作续
- Spring ldap ODM
- Android启动apk时主activity多次调用
- tar.gz
- React中bind以及this处理,获取当前操作的元素