贪心之活动选择问题
2017-04-23 00:13
197 查看
Problem Description
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input
输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;Output
输出每天最多能举办的活动数。Example Input
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
Example Output
5代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct mem
{
int begin, end;
} s[110], t;
int main()
{
int n, i, j;
while(scanf("%d", &n) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d%d", &s[i].begin, &s[i].end);
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n-1-i; j++)
{
if(s[j].end > s[j+1].end)
{
t = s[j+1]; s[j+1] = s[j]; s[j] = t;
}
}
}
int time = 0, k = 0;
for(i = 0; i < n; i++)
{
if(s[i].begin >= time)
{
time = s[i].end;
k++;
}
}
printf("%d\n", k);
}
return 0;
}
相关文章推荐
- 数据结构 练习 19-活动选择问题的实现(动态规划 和 贪心)
- SDUTOJ 2073 —— 活动选择问题 贪心
- 选择不相交区间(活动安排问题)(贪心)(HDU2037)
- 基于贪心策略的活动选择问题
- 算法导论之贪心算法:活动选择问题
- 贪心算法之活动选择问题
- 【算法导论】贪心算法之活动选择问题
- 贪心算法解决活动选择问题
- 活动选择问题的动归和贪心解法
- 贪心:活动选择问题
- 经典问题-活动选择问题-DP和贪心
- 活动选择问题 贪心
- 活动选择问题(贪心)
- 活动选择问题(贪心)
- 贪心算法---活动选择问题
- 2073 活动选择问题【贪心】
- [贪心]活动选择问题 Activity Selection的思想
- 贪心法——活动选择问题和背包问题
- 活动选择问题(贪心)
- [置顶] 活动选择问题(2)-贪心方法分析