活动选择

Problem Description
学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。
比如有5个活动，开始与截止时刻分别为：

最佳安排序列为：1,4,5。
Input
第一行输入活动数目ｎ（0<ｎ<100）；
以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为整数且0<=a,b<24，a,b输入以空格分隔）。
Output
输出最佳安排序列所包含的各个活动（按照活动被安排的次序，两个活动之间用逗号分隔）。
Sample Input
6
8 10
9 16
11 16
14 15
10 14
7 11
Sample Output
1,5,4

1、首先把这一系列活动的起始时间与结束时间按结束时间升序排序，首先把第一个活动（排完序之后）纳入决策之中，然后往下扫，每当下一个活动的開始时间大于等于上一个活动的结束时间时，就将次活动纳入决策之中。
2、sort的使用：
Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

#include <bits/stdc++.h>

using namespace std;

struct active
{
    int b;//开始时间
    int e;//结束时间
    int num;//序号，从1开始

}a[110];

bool cmp(active a, active b)
{
    return a.e < b.e;//按结束时间正序排：结束早的放在前面
}

int main()
{
     int n;
     cin>>n;

     for(int i = 1; i <= n; i++)
     {
         cin>>a[i].b>>a[i].e;
         a[i].num = i;
     }
     
     sort(a+1, a+n+1, cmp);//因为结构体是从1地址开始存，所以注意sort的使用！！！！！！

     int time = a[1].e;//首先把第一个活动纳入
     cout<<a[1].num;

     for(int i = 2; i <= n; i++)
     {
         if(a[i].b >= time)
         {
             time = a[i].e;
             cout<<","<<a[i].num;
         }
     }
     cout<<endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
struct active
{
    int num;
    int b;
    int e;
}a[110];

bool cmp(active a, active b)
{
    return a.e < b.e;
}

int main()
{
    int n;
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin>>a[i].b>>a[i].e;
        a[i].num = i+1;
    }
    sort(a, a+n, cmp);

    cout<<a[0].num;
    int t = a[0].e;

    for(int i = 1; i < n; i++)
    {
        if(a[i].b >= t)
        {
            cout<<","<<a[i].num;
            t = a[i].e;
        }
    }



    return 0;
}