一本通1323活动选择（贪心算法）

一本通1323活动选择
【题目描述】
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。

【输入】
第一行一个整数n(n≤1000)n(n≤1000)；
接下来的n行，每行两个整数，第一个begini，第二个是endi(begini<endi≤32767)endi(begini<endi≤32767)。
【输出】
输出最多能安排的活动个数。
【输入样例】
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
【输出样例】
4
个人思路：
本题可以使用贪心算法。
首先判断是否是贪心，怎样使用贪心：
1、怎样求得局部最优解
2、局部最优解是否是整体最优解
（感觉比搜索要好一些，虽然我不知道为啥第一感觉用搜索，汗……）
分析：
1、局部最优是在现在可以进行的活动中寻找结束时间最早的活动（为了使活动的数量更多，所以活动结束的时间越早越好）
2、局部最优组成了全局最优（段时间的活动多最终会组成整体的活动多）

方法：
1、本题我使用打表的方式，建立一个v二维数组，一维代表活动开始的时间，因为begin的范围不是很大，所以直接建一个表就行了。v[begin][0]代表这个活动结束的时间。v[begin][1]代表这个活动用了多长时间（在这道题目中，不记录这个值也没关系，不影响）
2、用一个标记数组b，用来记录哪些时间是有活动要开始的。
3、每次寻找活动遍历的开始都是上一个活动的结束时间。看一下在这个活动结束后还有哪些活动是可以进行的。并且选择结束时间最早的活动。

问题：
1、如果有多个活动在同一个时间开始呢？
对于相同时间开始的活动，v数组只记录结束时间较早的活动。因为本题求的是最大的活动数量，我们每次遍历的开始都是上一个活动结束的时间（符合条件的活动是活动开始时间>=这个时间的），自然，活动结束的越早对我们越有利。相同开始时间的活动，我们只会选择结束时间早的活动。
2、为什么时间会超过24小时？
这个……我也不晓得，题目自己设定的，呃，忽略。
3、如果不用打表的方式呢？
c++一本通书上的方法是这样的：
算法模型，给n个开区间（begini,endi)，选择尽量多的区间，使得两两不相交。
做法，首先按照end1<=end2<=……<=endn的顺序排序（如果打表的话就省略了排序了），依次考虑各个活动，如果没有和已经选择的活动冲突，就选，否则就不选（也是选择活动结束时间较早的）。
正确性：如果不选end1,假设第一个选择的是endi，则如果endi和end1不交叉则多选一个end1更划算，如果交叉则将endi换成end1不影响后续选择。
（所以说，我感觉打表更好一些）

个人思路代码：

#include<iostream>