1235: 会场安排问题(request maxnum )

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);    else        return 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;}