NYOJ 找点
来源:互联网 发布:常用编程软件有哪些 编辑:程序博客网 时间:2024/06/05 04:43
找点
题目描述
上数学课时,老师给了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 fw{ int s,e;}p[1005];bool cmp(fw a,fw b){ if(a.e==b.e) return a.s>b.s; return a.e<b.e;}int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d%d",&p[i].s,&p[i].e); sort(p,p+n,cmp); int ans=1,sum=0; for(int i=1;i<n;i++) { if(p[i].s>p[sum].e) { ans++; sum=i; } } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- nyoj-891-找点
- NYOJ - 找点【贪心】
- NYOJ 891 找点
- NYOJ-891-找点
- NYOJ--找点
- NYOJ 891 找点
- NYOJ-891 找点
- NYOJ 891 找点
- NYOJ 981 找点
- NYOJ 找点
- NYOJ 891 找点
- nyoj 891 找点
- NYOJ 891 找点
- 找点 nyoj 891
- NYOJ--891--找点
- nyoj 找点
- nyoj 891 找点
- nyoj 891 找点
- Linux配置完环境变量立即生效
- markdown的css样式(自己写的)
- 20171107-程序员的自我修养
- Java自学笔记之struts获取前台参数的方法
- JDK集合源码解析剖析
- NYOJ 找点
- mysql 事务
- java8新特性回顾(一)---函数式接口和lamda表达式
- synchronized
- DataFrame 数据合并方法
- 数组中的排序问题
- MySQL 学习教程(十)【整理】-联合查询
- 2017.11.7总结
- Single Number III