贪心之活动选择
来源:互联网 发布:mysql的inner join 编辑:程序博客网 时间:2024/06/05 10:31
Problem Description
比如有5个活动,开始与截止时刻分别为:
最佳安排序列为:1,4,5。
Input
以后输入n行,分别输入序号为1到n的活动使用中心的开始时刻a与截止时刻b(a,b为整数且0<=a,b<24,a,b输入以空格分隔)。
Output
Example Input
68 109 1611 1614 1510 147 11
Example Output
1,5,4
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct mem
{
int begin, end, num;
} s[110], t;
int main()
{
int n, i, j;
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d%d", &s[i].begin, &s[i].end);
s[i].num = i+1;
}
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, a[110];
for(i = 0; i < n; i++)
{
if(s[i].begin >= time)
{
time = s[i].end;
a[k++] = s[i].num;
}
}
for(i = 0; i < k-1; i++)
{
printf("%d,", a[i]);
}
printf("%d\n", a[i]);
return 0;
}
- 贪心之活动选择
- 贪心算法之活动选择
- 贪心之活动选择问题
- 贪心之活动选择问题
- 贪心之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 算法导论贪心算法之活动选择
- 贪心算法之活动选择问题
- 贪心算法之活动选择问题
- 贪心算法之活动选择理解
- 贪心算法之活动选择问题
- 贪心算法-活动选择
- 活动选择问题 贪心
- 活动选择 贪心
- 贪心:活动选择问题
- 活动选择(贪心)
- 严重: Error configuring application listener of class org.springframework.web.context.ContextLoaderLis
- 谈谈HTTP协议中的短轮询、长轮询、长连接和短连接
- 设计模式之桥接模式
- 每个Java开发者应该知道(并爱上)的8个工具
- html列表
- 贪心之活动选择
- LeetCode之路:448. Find All Numbers Disappeared in an Array
- LeetCode 237. Delete Node in a Linked List
- Java基础学习笔记:(八)引用传递
- 555
- 【leedcode】122. Best Time to Buy and Sell Stock II
- mybatis思维导图,让mybatis不再难懂(一)
- 秒杀系统架构分析与实战
- mybatis思维导图,让mybatis不再难懂(二)