关键词：
Description
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。
Input
第一行一个整数n(n<=1000)；
接下来的n行，每行两个整数，第一个Bi，第二个是Ei(Bi< Ei <=32767)
Output
输出最多能安排的活动个数。
Sample Input
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
Sample Output
4
思路
- 按照结束时间从小到大排序
代码
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int n;
struct fdfdfdint x,y;a[1005];
bool cmp(fdfdfd a,fdfdfd b)return (a.y<b.y);
int main()
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d%d",&a[i].x,&a[i].y);
sort(a+1,a+n+1,cmp);
int ans=1,t=a[1].y;
for(int i=2;i<=n;++i)
if(t<=a[i].x) ++ans,t=a[i].y;
printf("%d
",ans);
return 0;
贪心算法-活动安排问题(代码片段)
活动安排问题问题描述有n个需要使用同一资源的活动，且在同一时段只有一个活动能使用该资源。每个活动i都有一个起始时间si和结束时间fi，且si<ei。如果选择了活动i，则它在半开时间区间[si，ei)内占用资源。若区间[si，ei)... 查看详情
nyoj14-会场安排问题(贪心)(代码片段)
...e:Noaccepted:9submit:15题目描述:学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动... 查看详情
数据结构与算法笔记（十七）——贪心算法及经典案例(找零问题背包问题拼接最大数字问题活动选择问题)(代码片段)
一、贪心算法贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优... 查看详情
数据结构与算法笔记（十七）——贪心算法及经典案例(找零问题背包问题拼接最大数字问题活动选择问题)(代码片段)
一、贪心算法贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优... 查看详情
c_cpp【贪心算法】活动安排问题(代码片段)
贪心5--活动选择
贪心5--活动选择一、心得 二、题目和分析 问题描述： 有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时... 查看详情
1422：例题1活动安排(代码片段)
1422：【例题1】活动安排题解 所有活动都有一个起始时间和结束时间，映射到数轴上，将每个活动的起始时间点和结束时间点之间的连线看成一条线段,那么求解问题的任务,就是在对应的数轴上选择尽可能多的... 查看详情
hdu2037今年暑假不ac(贪心，活动安排问题)(代码片段)
今年暑假不ACTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15 AcceptedSubmission(s):13Font: TimesNewRoman | Verdan 查看详情
贪心算法(贪婪算法)(代码片段)
...卖股票的最佳时机跳跃游戏钱币找零多机器调度问题举办活动数量最多无重叠区间贪心算法思想1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体... 查看详情
《算法导论》读书笔记
...过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细分析过程，并给出详细的实现代码进行测试验证。关于贪心... 查看详情
活动选择的贪心算法与动态规划（未完成）
//greedy_algorithm.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include<iostream>#include<queue>usingnamespacestd;#defineNofActivity11intc[NofActivity+1][NofActivity+1];intreme[NofActivity+1][No 查看详情
贪心算法(代码片段)
...）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪... 查看详情
核心算法6贪心算法(代码片段)
...法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。在对问题求解时，总是做出在当前看最好的选择。也就是说，不从整体最优上考虑，所做的仅是在某种意... 查看详情
贪心基础入门讲解三——活动安排问题二
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突... 查看详情
贪心算法之dijkstra(代码片段)
...近似值，不能保证一定为最优解。Dijistra算法，选取没有选择过的点到已经选择过得点组成的集合中最短的距离的点。然后更新已选择的点到没有选择的点的距离。已经选择的点是一个整体。具体算法如下：#include<iostream>#inc... 查看详情
活动安排问题-贪心算法
贪心算法：贪心算法总是做出在当前看来最好的选择，也就是贪心算法不从整体最优化的角度考虑。它所做出的选择只是在某种意义上的局部最优选择性质：最优子结构性质当一个问题的最优解包含其子问题的最优解... 查看详情
贪心算法(代码片段)
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心咖啡豆问题 题目描述FatMousepreparedMpoundsofcatfood,readytotrade... 查看详情
背包问题（贪心算法）(代码片段)
...划算法的区别：贪心算法两个最重要的性质：（1）贪心选择性质；（2）最优子结构性质；其中，贪心选择性质：自顶向下进行决策，每次做出的决策都是局部最优解，且每次做出决策后问题规模都变小了；最优子结构性质：即... 查看详情