《算法设计与分析》会场安排（贪心算法）

题目来源：王晓东《算法设计与分析》会场安排（贪心算法）

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）

输入格式:
第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。

输出格式:
输出最少会场数。

输入样例:

 5
1 23
12 28
25 35
27 80
36 50 

输出样例:
在这里给出相应的输出。例如：

 3

代码块：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct Node
{
    int s;
    int e;
    int flag;
} Active;
Active Act[10001];
bool cmp(Active a, Active b)
{
    if (a.e == b.e)
        return a.s < b.s;
    else
        return a.e < b.e;
}
int main()
{
    int k, i, j;
    scanf("%d", &k);
    for (i = 0; i < k; i++)
    {
        scanf("%d %d", &Act[i].s, &Act[i].e);
        Act[i].flag = 0; //0代表未被安排
    }
    sort(Act, Act + k, cmp);
    int sum = 0;      //所需会场的个数
    int count = 0;    //已经被安排的活动个数
    int end;          //当前时间
    while (k > count) //即有活动未被安排
    {
        sum++;//重新开辟一个会场
        end = 0;
        for (i = 0; i < k; i++)
        {
            if (Act[i].s >= end && Act[i].flag==0)
            {
                Act[i].flag = 1;
                end = Act[i].e;
                count++;
            }
        }
    }
    printf("%d\n", sum);
    return 0;
}

输入样例1：

5
1 23
12 28
25 35
27 80
36 50 

输出样例1：

3

输入样例2：

14
34 99
53 57
19 75
11 95
50 76
33 76
61 74
22 69
16 28
7 44
23 92
14 65
7 19
36 52

输出样例2：

9

输入样例3：

57
71 73
23 41
1 78
39 74
6 76
31 63
0 74
64 82
15 46
65 69
5 19
64 71
15 71
23 29
10 42
4 77
15 16
29 52
50 71
60 63
32 87
16 47
50 61
42 94
1 29
86 91
9 22
10 71
31 87
13 88
44 49
7 43
62 96
20 71
6 57
22 24
68 92
66 94
32 83
18 77
79 97
53 83
6 8
31 81
42 98
72 90
27 42
13 64
33 93
2 34
17 29
29 70
18 88
7 54
11 23
3 46
30 89

输出样例3：

33  （正确结果应该为30)

希望大佬看看我哪里错了

[样例来自：电影中的梦