nyoj 找点酒馆浪人的博客

找点

时间限制： 2000 ms | 内存限制： 65535 KB

难度： 2

描述

上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？

输入

多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。

输出

输出一个整数，表示最少需要找几个点。

样例输入

样例输出

1
3
1

代码如下

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.}

解题核心，明白题意排序即可

nyoj 找点酒馆浪人的博客相关推荐

vector的日常笔记酒馆浪人的博客
1.vector是一种简单向量容器,不仅能像数组一样对元素随机访问,还可以在尾部插入元素,是一种简单高效的容器,完全可以代替数组. 2.创建对象(常用的有三种形式) 1>不指定容器个数,如定义一 ...
找零钱 xynuoj 酒馆浪人的博客
1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 10 [ 提交][ 状态][ 讨论版] 题目描述小智去超市买东西,买了不超过一百块的东西.收银员想 ...
NYOJ D的小L 酒馆浪人的博客
D的小L 时间限制: 4000 ms | 内存限制: 65535 KB 难度: 2 描述一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个 ...
NYOJ 擅长排列的小明酒馆浪人的博客
这道题依旧是全排列只不过根D的小L略有不同擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5 ...
NYOJ Binary String Matching的stl解法酒馆浪人的博客
Binary String Matching 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 Given two strings A and B, whose al ...
NYOJ 括号配对问题用容器来解决酒馆浪人的博客
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
美元汇率问题酒馆浪人的博客
1251: 美元汇率(dollars) 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 7 [ 提交][ 状态][ 讨论版] 题目描述在以后的若干天里戴维将学习美元与 ...
xynuoj 均分纸牌问题酒馆浪人的博客
1260: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [ 提交][ 状态][ 讨论版] 题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上 ...
xynuoj 磁带最大利用率问题酒馆浪人的博客
1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 8 [ 提交][ 状态][ 讨论版] 题目描述设有n个程序{1,2,...,n}要存放 ...

nyoj 找点酒馆浪人的博客

找点

nyoj 找点酒馆浪人的博客相关推荐

最新文章

热门文章

nyoj 找点 酒馆浪人的博客

找点

nyoj 找点 酒馆浪人的博客相关推荐

最新文章

热门文章

nyoj 找点酒馆浪人的博客

nyoj 找点酒馆浪人的博客相关推荐