SDUT 2073 活动选择问题

此题是上机考试题，是个水题，但是考试的时候给弄晕了，没做出来。要先排序。然后就是贪心了。

题目描述

sdut大学生艺术中心每天都有n个活动申请举办，但为了举办更多的活动必须要放弃一些活动，求每天最多能举办多少场活动。

输入

 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；

输出

 输出每天最多能举办的活动数。

示例输入

12
15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 9
3 8
0 7
3 4
1 3

示例输出

5

#include<stdio.h>
int main()
{
    int i,j,n,t,b[100],e[100],s;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        scanf("%d%d",&b[i],&e[i]);
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if(e[i]>e[j])
            {
                t=e[i];e[i]=e[j];e[j]=t;
                t=b[i];b[i]=b[j];b[j]=t;
            }
    t=e[0];s=0;
   for(i=0;i<n;i++)
    {
        if(b[i]>=t)
        {
            t=e[i];
            s++;
        }
   }
    printf("%d\n",s+1);
    }
    return 0;
}