nyoj-不容易系列（2）-节目安排

• 2014十月份月赛（大一组工作室选拔赛）
• 题目列表
• 运行结果
• 排名统计
• 讨论区

Problem F

不容易系列（2）-节目安排

时间限制： 1000 ms  |  内存限制： 65535 KB

描述

今年寒假不AC！

为什么呢？，寒假可以看自己喜欢的电视节目啦！估计很多ACMer也会抛开电脑，奔向电视了。
当然，作为新时代的好青年，这些节目都是你喜欢看的，比如新闻联播（永远不要忘记关心国家大事啊）、广东卫视的《财经郎眼》、湖南卫视的《变形记》，以及浙江卫视的《中国好声音》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

输入

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据first,last (0<=i<=24)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。

输出

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

样例输入

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

样例输出

5

提示

要用到结构体排序。

来源

原创

上传者

java贺荣伟

#include<stdio.h>
#include<stdlib.h>
struct data
{
int start;
int end;
};
int cmp(const void *a,const void *b){
	return ((struct data *)a)->end-((struct data *)b)->end;
}
int main(){
	struct data test[103];
	int a;
	int num;
	int ren_end;
	while(scanf("%d",&a)!=EOF){
		if(a==0)
			break;
		num=1;
		for(int i=0;i<a;i++){
			scanf("%d%d",&test[i].start,&test[i].end);
		}
		qsort(test,a,sizeof(struct data),cmp);
		ren_end=test[0].end;
		for(int i=1;i<a;i++){
           if(test[i].start>=ren_end){
			   num++;
			  ren_end= test[i].end;
		   }
		}
		printf("%d\n",num);
	}
	return 0;
}