贪心问题
来源:互联网 发布:赵薇数据 编辑:程序博客网 时间:2024/04/24 08:36
活动选择问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
输入
输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;
输出
输出每天最多能举办的活动数。
示例输入
1215 2015 198 1810 154 146 125 102 93 80 73 41 3
示例输出
5
此题正解为先按结束时间从小到大排,再按开始时间由大到小排出n个序列,找最长的一个序列
#include<stdio.h> #include<algorithm> using namespace std; struct sa { int start,end; }data[1007]; int cmp(const sa &a,const sa &b) { return a.end<b.end; } int main() { int m; while(scanf("%d",&m)!=EOF) { for(int i=0;i<m;i++) scanf("%d%d",&data[i].start,&data[i].end); sort(data,data+m,cmp); sa temp=data[0]; int count=1; for(int j=0;j<m;j++) { if(temp.end<=data[j].start) { count++; temp=data[j]; } } printf("%d\n",count); } return 0; }
0 0
- 贪心问题
- 贪心问题
- 贪心问题
- 贪心问题
- 贪心问题--过河问题
- 【贪心DP】过河问题
- 贪心--会场安排问题
- 背包问题--贪心
- 贪心算法 - 背包问题
- 【贪心】删数问题
- 【贪心】活动安排问题
- 【贪心】删数问题
- 箱子问题(贪心)
- 贪心背包问题
- 贪心法-背包问题
- 区间选点问题【贪心】
- 区间覆盖问题【贪心】
- 正统贪心问题!!!!
- mybatis返回map实现
- 最近遇到的问题和解决办法
- oracle导出表内数据为txt文本
- 设备驱动(七)
- C#的一些谨慎点!
- 贪心问题
- 字符串处理
- JavaScript专业八级测试,你能做对几道?
- 九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
- 静态调用MyCEDLL
- matlab练习程序(k-means聚类)
- 【机器学习系列】特征值、奇异值以及奇异值分解
- Adb failed to restart! Make sure the plugin is properly configured.
- 智能家居刚起步 距物联网概念相去甚远