nyoj 找点 酒馆浪人的博客
来源:互联网 发布:合肥租房知乎 编辑:程序博客网 时间:2024/04/28 01:14
找点
时间限制: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
代码如下
- 解题核心,明白题意排序即可
01.
#include<stdio.h>
02.
#include<algorithm>
03.
using
namespace
std;
04.
struct
node
05.
{
06.
int
a;
07.
int
b;
08.
} s[200];
09.
bool
cmp(node x,node y)
10.
{
11.
return
x.b<y.b;
12.
}
13.
int
main()
14.
{
15.
int
N;
16.
while
(~
scanf
(
"%d"
,&N))
17.
{
18.
for
(
int
i=0;i<N;i++)
19.
{
20.
scanf
(
"%d%d"
,&s[i].a,&s[i].b);
21.
}
22.
sort(s,s+N,cmp);
23.
int
j=0,ans=1;
24.
for
(
int
i=1;i<N;i++)
25.
{
26.
if
(s[i].a>s[j].b)
27.
{
28.
++ans;
29.
j=i;
30.
}
31.
}
32.
printf
(
"%d\n"
,ans);
33.
}
34.
return
0;
35.
}
阅读全文
1 0
- nyoj 找点 酒馆浪人的博客
- 找零钱 xynuoj 酒馆浪人的博客
- NYOJ D的小L 酒馆浪人的博客
- NYOJ 擅长排列的小明 酒馆浪人的博客
- XYNUOJ +-字符串 酒馆浪人的博客
- xynuoj 零用钱 酒馆浪人的博客
- 美元汇率问题 酒馆浪人的博客
- xynuoj 灯光问题 酒馆浪人的博客
- NYOJ 914题(贪心+二分搜索)Yougth的最大化 酒馆浪人的博客
- NYOJ Binary String Matching的stl解法 酒馆浪人的博客
- NYOJ 括号配对问题用容器来解决 酒馆浪人的博客
- if,while的一点点知识 酒馆浪人的博客
- vector的日常笔记 酒馆浪人的博客
- XYNUOJ 1255: 寻找最大数 酒馆浪人的博客
- xynuoj 均分纸牌问题 酒馆浪人的博客
- xynuoj 捕杀恶龙 酒馆浪人的博客
- xynuoj (贪心) 积木大赛 酒馆浪人的博客
- xynuoj 磁带最大利用率问题 酒馆浪人的博客
- tf8.mnist分类学习
- tf9.Dropout 解决 overfitting
- jquery 中<input type="checkedbox"> 使用实例
- tf10.CNN实例
- tf11. 保存变量
- nyoj 找点 酒馆浪人的博客
- hdu2113 Secret Number(C语言)
- hdu3177 Crixalis's Equipment
- SQL Server服务启动帐户
- 骑士游历
- dreamweaver设置快速格式化代码
- Linux下使用Corosync+Pacemaker详解及安装
- mysql 5.6 order by limit 排序分页数据重复问题
- dbutil-QueryRunner的简单学习