贪心之活动选择问题
来源:互联网 发布:python 交易策略 编辑:程序博客网 时间:2024/05/16 05:19
Problem Description
Input
Output
Example Input
1215 2015 198 1810 154 146 125 102 93 80 73 41 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;
}
- 贪心之活动选择问题
- 贪心之活动选择问题
- 贪心之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 活动选择问题 贪心
- 贪心:活动选择问题
- 活动选择问题(贪心)
- 贪心之活动选择
- 贪心算法活动选择问题
- 贪心算法---活动选择问题
- 贪心法 活动选择问题
- 贪心算法-活动选择问题
- 2073 活动选择问题【贪心】
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- 安装VirtualBox的时候遇到的问题
- 平均分组问题,类似装箱问题,php
- Android中使用Spinner实现下拉列表
- LeetCode-M-Binary Tree Zigzag Level Order Traversal
- 贪心之活动选择问题
- Unity3D部分链接
- 文章标题
- 一张图了解网站SEO
- mysql创建定时器(event),查看定时器,打开定时器,设置定时器时间
- Swift学习1: String应用
- Ubuntu16.04 配置mysql并修改存储路径的艰难之旅
- mcol的博客说明及所思所想
- 各类文件的文件头标志