会场安排问题（贪心）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14

解题思路：用结构体对结尾排序，从第一个的结束点比后面的开始点，若小，活动数就加一，依次类推。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct hui
{
    int s;
    int e;
} a[10000];
bool cmp(hui a,hui b)
{
    return a.e < b.e;
}
int main()
{
    int n,i,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        int count=1;
        for(i=0; i<n; i++)
            scanf("%d%d",&a[i].s,&a[i].e);
        sort(a,a+n,cmp);
        for(i=0; i<n-1; i++)
            if(a[0].e<a[i+1].s)
            {
                count++;
                a[0].e=a[i+1].e;
            }
        printf("%d
",count);
    }
    return 0;
}