贪心法 2073--> 活动选择问题 SDUT
来源:互联网 发布:联通有什么软件 编辑:程序博客网 时间:2024/06/08 00:50
Problem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;Output 输出每天最多能举办的活动数。Example Input1215 2015 198 1810 154 146 125 102 93 80 73 41
#include<stdio.h>
struct node{ int b, e;}st[105], t;int main(){ int n, i, sum, j, k; while(~scanf("%d", &n)) { sum = 0; for(i=0; i<n; i++) { scanf("%d%d", &st[i].b, &st[i].e); } for(i=0;i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(st[j].e>st[j+1].e) { t = st[j], st[j] = st[j+1], st[j+1] = t; } } } k = 0; for(i=0; i<n; i++) { if(st[i].b>=k) { sum++; k = st[i].e; } } printf("%d\n", sum); } return 0;}
1 0
- 贪心法 2073--> 活动选择问题 SDUT
- [SDUT](2073)活动选择问题 ---贪心
- SDUT 贪心 活动选择问题
- SDUT 贪心法 活动选择
- SDUT 2073----活动选择问题
- sdut 2073 活动选择问题
- sdut 活动选择问题
- 2073 活动选择问题【贪心】
- 贪心法 活动选择问题
- sdut.acm活动选择问题
- 活动选择问题 (sdut oj)
- 活动选择问题 贪心
- 贪心:活动选择问题
- 活动选择问题(贪心)
- 贪心算法例题:2073活动选择问题
- 活动选择问题(贪心法)
- 贪心算法活动选择问题
- 贪心算法---活动选择问题
- 基于协同过滤的推荐引擎(实战部分)
- 递推递归练习--总结
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- 递推递归总结
- 机器学习项目流程及模型评估验证
- 贪心法 2073--> 活动选择问题 SDUT
- 【GDOI2017模拟二试4.12】树上路径(点剖)
- memset函数
- LeetCode 412 Fizz Buzz
- 数据挖掘的学习目标
- LDS 链接脚本语法分析
- Elasticsearch为“非查询字段”不建索引index store
- 救护车声音
- mybatis 的逆向工程