Description
学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
Input
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)
Output
对于每一组输入，输出最多能够安排的活动数量。
每组的输出占一行
Sample Input
2
2
1 10
10 11
3
1 10
10 11
11 20
Sample Output
1
2
这道题 看着好像是要用贪心算法的，但是这个方法比较简单（Ps：不会用贪心。。。。） ，思路：
大家看到这道题的时候很容易想到需要排序，但是排序的种类很多，我们需要按照什么要求进行排序呢？
大概有三种较容易想到的排序：
《1》：按照活动的开始时间从小到大排序，相同的按照活动持续的时间从小到大排序；
《2》：按照活动结束时间从大到小排序，相同的按照活动的持续时间从小到大排序；
《3》：按照活动的结束时间从小到大排序，相同的按照活动的持续时间从小到大排序：
这三种排序规则中前两种是相似的，都会出现 对于 1 2， 3 5， 1 5， 或者 1 5， 2 3， 3 5，这两种种情况出错 ，对于第三种排序规则是正确的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;const int N = 10000;struct Note
{int start;int endd;
}str[N];bool cmp(const Note a, const Note b)// 按结束时间从小到大排序，如果相同，时间差较小的排在前边
{if(a.endd == b.endd)return (a.endd - a.start) < (b.endd - b.start);elsereturn a.endd < b.endd;
}int main()
{int t;cin>>t;while(t--){int n;int maxnum = 0;scanf("%d", &n);for(int i = 0; i < n; i++)scanf("%d%d", &str[i].start, &str[i].endd);sort(str, str+n, cmp);int temp_endd;temp_endd = str[0].endd;maxnum++;for(int i = 1; i < n; i++){if(str[i].start > temp_endd){temp_endd = str[i].endd;maxnum++;}}cout<<maxnum<<endl;}return 0;
}