贪心——理工大办活动

Description
 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。
Input
 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；
Output
 输出每天最多能举办的活动数。
Sample Input
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

Sample Output

5

#include <iostream>
#include"cstdio"
#include"cstring"
#include"cstdlib"
using namespace std;
int be[100000],en[100000];
int n;
int main()
{
    while(~scanf("%d",&n))
    {memset(be,0,sizeof(be));
    memset(en,0,sizeof(en));
        for(int i=0;i<n;i++)
            scanf("%d%d",&be[i],&en[i]);
           for(int  i=0;i<n-1;i++)
            {
               int k=i;
                for( int j=i+1;j<n;j++)
                {
                    if(be[k]>be[j])
                    k=j;
                }
                int x,y;
                x=be[i];be[i]=be[k];be[k]=x;
                y=en[i];en[i]=en[k];en[k]=y;
            }
            int i,j;
            for(i=0;i<n;i++)
            {if(be[i]==0&&i!=0)continue;
            for(j=i+1;j<n;j++)
                {if(be[j]>=be[i]&&en[j]<en[i])
                {
                    be[i]=be[j]; en[i]=en[j];
                    be[j]=0;
                    continue;
                }
                if(be[j]>=be[i]&&be[j]<en[i]&&en[j]>en[i])
                    be[j]=0;continue;
                }
            }
            int count=1;
            for(i=1;i<n;i++)
                    if(be[i])count++;
            printf("%d\n",count);
    }

    return 0;
}