活动选择问题
来源:互联网 发布:js href target 编辑:程序博客网 时间:2024/04/29 20:07
题目描述
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
输入
输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;
输出
输出每天最多能举办的活动数。
示例输入
12
15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 9
3 8
0 7
3 4
1 3
示例输出
5
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
输入
输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;
输出
输出每天最多能举办的活动数。
示例输入
12
15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 9
3 8
0 7
3 4
1 3
示例输出
5
提示:将每个活动的结束时间从小到大排列,依次找出每个后动开始时间比上一个的结束时间或相等的活动。算法:贪心。
#include<stdio.h>#include<algorithm>using namespace std;struct note{ int b; int e;}data[10000];bool cmp(note x,note y){ return x.e<y.e;}int main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d%d",&data[i].b,&data[i].e); } sort(data,data+n,cmp); int a=data[0].e,k=1; for(i=1;i<n;i++) { if(data[i].b>=a) { a=data[i].e;//只要满足条件就更新a的值。 k++; } } printf("%d\n",k); } return 0;}
0 0
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题(sdut2073
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 算法 活动选择问题
- 活动选择问题 贪心
- 活动选择问题
- 活动选择问题
- 活动选择问题
- sdut 活动选择问题
- uva 10035 - Primary Arithmetic
- Struts2的配置文件——web.xml
- Apache配置windows
- 黑马程序员 C#学习笔记① 使用WPF实现简易计算器
- 图形结构源码
- 活动选择问题
- uva 10082 - WERTYU
- OpenGL: 多视口
- uva 10098 - Generating Fast
- SVN使用之更新,提交,同步
- 乳草的入侵
- 2.4 URLRouting和URLRewrite的区别
- hdu 2067 小兔的棋盘【关于Catalan数的一点学习】
- 项目敏捷(3)--第一个Sprint总结