会场安排问题（贪心）

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

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 struct hui
 7 {
 8     int s;
 9     int e;
10 } a[10000];
11 bool cmp(hui a,hui b)
12 {
13     return a.e < b.e;
14 }
15 int main()
16 {
17     int n,i,m;
18     scanf("%d",&m);
19     while(m--)
20     {
21         scanf("%d",&n);
22         int count=1;
23         for(i=0; i<n; i++)
24             scanf("%d%d",&a[i].s,&a[i].e);
25         sort(a,a+n,cmp);
26         for(i=0; i<n-1; i++)
27             if(a[0].e<a[i+1].s)
28             {
29                 count++;
30                 a[0].e=a[i+1].e;
31             }
32         printf("%d
",count);
33     }
34     return 0;
35 }