YTU 2892 免费看电影 贪心

2892: I--免费看电影

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 22   Solved: 10
[ Submit][ Status][ Web Board]

Description

万象城星美影院开业1周年了，要举行为期一天的大酬宾，ACM队员准备去看电影。已知电影院的播放电影的各个时间阶段。要求ACM队员如何安排自己的时间，使得看的电影场次最多。

Input

测试数据第一行为n(n>=0)，表示电影的场次；接着是n行，每行有两个整数，表示每场电影开始时间与结束时间。

Output

输出ACM队员最多能看的电影场次。

Sample Input

11
11 14
13 15
12 14
12 13
8 10
15 17
14 18
15 19
18 22
18 21
16 20

Sample Output

5

HINT

Source

LDF

AC代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
struct movie{
    int bg;
    int en;
};
movie my[111];
bool comp(movie a,movie b){
    if(a.bg!=b.bg)return a.en>n;
    int i;
    for(i=0;i>my[i].bg>>my[i].en;
    }
    sort(my,my+n,comp);
    /**
    cout<<'\n';
    for(i=0;i

LDF