杭电OJ | 2037 今年暑假不AC 贪心算法

最新推荐文章于 2025-01-31 15:59:18 发布

小白@IT

最新推荐文章于 2025-01-31 15:59:18 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电OJ 文章标签：程序设计

本文链接：https://blog.youkuaiyun.com/qq_41924481/article/details/99690381

杭电OJ 专栏收录该内容

38 篇文章

订阅专栏

本文探讨了一个电视节目调度问题，通过输入多个电视节目的开始和结束时间，算法旨在找出能在不冲突的情况下观看的最多节目数量。使用了时间表数组来记录每个时间段是否被占用，从而实现高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2037

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

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

Sample Input

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

起初以为只是按顺序排列查找即可...谁想使求能看最多的电视情况...

#include<stdio.h>
int main()
{
    int inputnum;
    while(scanf("%d",&inputnum)!=EOF&&inputnum!=0){
    	int i,j,start,end;
    	int timetable[24]={0};
    	int count = 0;
    	for(i=0; i<inputnum; i++){
    		scanf("%d %d",&start,&end);
    		if(i==0){
    			for(j=start; j<=end; j++){
    				timetable[j] = 1;
    				count++;
				}
			}
			else{
				int flag=0;
				for(j=start; j<=end; j++){
					if(timetable[j]==1){
						flag=1;
						break;
					}
				}
				if(flag==0){
					for(j=start; j<=end; j++){
    					timetable[j] = 1;
					}
					count++;
				}
			}
		}
		printf("%d\n",count);
	}
    return 0;
}