http://39.98.219.132 题库标准答案(题库序号:1972)之节目安排

序号:1972

节目安排

Time Limit:1s Memory Limit:128MB

题目描述

节目安排

输入格式

输入数据第一行只有一个整数n(n<=100)n(n<=100)，表示你喜欢看的节目的总数，然后是nn行数据，每行包括两个数据Tis,Tie(1<=i<=n)Tis,Tie(1<=i<=n)，分别表示第ii个节目的开始和结束时间，为了简化问题，每个时间都用一个非负整数表示。

输出格式

输出能完整看到的电视节目的个数。

输入输出样例

输入 #1

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

输出 #1

5

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
struct node{
    int start;
    int end;
}a[100];
int compare(node a,node b){
    return a.end<b.end;
}
int main(){
    int n,i,f,flag;
    while(scanf("%d",&n)&&n){   
        f=1;
        for(i=0;i<n;i++){
            scanf("%d%d",&a[i].start,&a[i].end);
        }
        sort(a,a+n,compare);
        flag=a[0].end;
        for(i=1;i<n;i++){
            if(a[i].start>=flag){
                f++;
                flag=a[i].end;
            }
        }
        printf("%d",f);
        return 0;
    }
}