`
qzxfl008
  • 浏览: 78520 次
  • 性别: Icon_minigender_1
  • 来自: 浙江
社区版块
存档分类
最新评论

看尽量多的完整节目

 
阅读更多
亚运会已经开始好几天了,估计很多热爱运动的ACMer也会抛开电脑,奔向电视了。
亚运会不是每年都有的,所以一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、我爱记歌词,以及非诚勿扰等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)。
Input
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。

Output
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
Sample Input
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
0
Sample Output
5

#include <iostream>    
#include<algorithm>  

using namespace std;    

#define csMAX 1000    

struct stuTV
{  
    int Ti_s;  
    int Ti_e;  
};  

stuTV stuTVLimit[csMAX];


void procInput(int nNum);
void procInit(int nNum);
void procSort(int nNum);
int procGreedy(int nNum);
void procOutput(int nAns);
bool cmp(const stuTV &stuCompA,const stuTV &stuCompB);





int main()
{
	int nNum;

	while(cin>>nNum)
	{
		int ans;
		if(nNum==0)
		{
			break;
		}
		procInit(nNum);
		procInput(nNum);		
		procSort(nNum);
		ans = procGreedy(nNum);
		procOutput(ans);
	}
	return 0;
}

void procInput(int nNum)
{
	int i;
	for(i=1;i<=nNum;i++)
	{
		cin>>stuTVLimit[i].Ti_s>>stuTVLimit[i].Ti_e;
	}
}
void procInit(int nNum)
{
    memset(stuTVLimit,0,sizeof(stuTVLimit));  
}
void procSort(int nNum)
{
	sort(&stuTVLimit[1],&stuTVLimit[nNum+1],cmp);  
}
int procGreedy(int nNum)
{
	  int i,k;  
	k=1;
    int nResult;  

    nResult=1;  
    for (i=1;i<=nNum;i++)  
    {  
		if(stuTVLimit[k].Ti_e<=stuTVLimit[i].Ti_s)
		{
			nResult++;
			k=i;
		}		

    }  
    return nResult;  	

}

void procOutput(int nAns)
{
	cout<<nAns<<endl;
}

bool cmp(const stuTV &stuCompA,const stuTV &stuCompB)  
{  
	
		return (stuCompA.Ti_e < stuCompB.Ti_e);  	
}
分享到:
评论

相关推荐

    电视节目的个数 算法

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

    tvrenamer:一个Java GUI实用程序,用于从电视列表中重命名电视节目

    [6x05] .DD51.720p.WEB-DL.AVC-FUSiON.mkv ,并将其重命名为Lost S06E05 Lighthouse.mkv特征从信息中立即重命名许多不同的节目自定义结果文件名的格式和内容操作系统的本机外观拖放或标准的“添加文件”界面(可选)...

    电视节目的存储及管理.doc

    在选择存储方式时,电视台要考虑编辑过程中的信号格式转换,尽量减少质量损失。例如,4:2:2取样格式更适合二次编辑,因为它在色度还原性方面表现更好。对于现有的JPEG、M-JPEG和MPEG-2压缩方式,MPEG-2在处理视频...

    有线电视节目播送系统合同.doc

    安装过程中应尽量避免对乙方居住环境造成破坏,安装完成后,分接点至乙方屋内的线材及外部设备由甲方负责维修。 6. **乙方责任**:乙方不得擅自改动安装,否则后果自负,设备损坏需赔偿。租用的译码设备归甲方所有...

    中秋活动节目PPT模板

    【描述】"中秋活动节目PPT模板"通常包括多页精心设计的幻灯片,这些幻灯片可能包含开场页、内容概述、活动详情、节目安排、背景介绍、活动目标、预算分配、市场推广策略、参与嘉宾介绍、活动流程图等模块。...

    Qvod播放器封装教程,自定义推荐节目,自定义底部广告

    3. **封装工具**:一套完整的工具包,用于完成播放器的封装过程,包括但不限于修改播放器图标、启动画面等。 #### 三、准备工作 在正式开始封装之前,需要完成以下准备工作: 1. **下载并安装原始版本的Qvod播放器*...

    tv:电视节目编码

    电视节目编码涉及多个层面: 1. **视频编码**:这是将原始视频数据转换为更高效的数据流的过程,以减少带宽需求。常见的视频编码标准包括H.264、HEVC(高效率视频编码)、AV1等。编码器会利用压缩算法去除冗余信息...

    浅析电视节目后期制作中的几个问题.doc

    电视节目后期制作是电视制作流程中至关重要的环节,涉及到多个技术层面的问题,特别是图像质量的保持和格式转换。本文主要探讨了以下几个关键知识点: 1. **压缩系统与图像质量损失**:在电视节目制作中,数字压缩...

    Node.js-tvcl一个简单的终端电视节目追踪

    - 异步编程:由于Node.js的非阻塞I/O特性,应尽量避免阻塞操作,使用回调函数、Promise或async/await来处理异步任务。 - 错误处理:良好的错误处理是任何程序的基石,确保在捕获异常时有适当的反馈机制。 - 日志记录...

    有线电视节目播送系统合同范本.doc

    5. **安装与维修**:运营商应在合同签订后规定时间内完成硬件安装,确保用户能正常接收信号,安装过程中应尽量避免对用户环境造成破坏。安装完成后,指定线缆设备的维修由运营商负责,用户室内部分由用户自行保管。 ...

    广播电视节目户外直播、录音与扩声的技术要点.pdf

    例如,在设置话筒时,不能破坏画面的整体美感,应尽量使其隐蔽或与环境融为一体。同时,录音师还需要实时监控声音质量,确保音画同步,避免噪声污染,以及处理突发的声音问题。 再者,扩声技术在户外活动中的应用也...

    疫情防控特别节目有感心得多篇 .docx

    - 尽量减少外出活动,避免前往人群密集的公共场所; - 外出时佩戴口罩; - 勤洗手,保持个人卫生; - 避免过度劳累,保持良好的生活习惯,以提高免疫力。 ### 2. 医护工作者与志愿者的无私奉献 - **医护人员**...

    高清节目制播网络系统新闻制播网改造设计方案.pdf

    高清节目制播网络系统新闻制播网的改造设计方案旨在提升电视台新闻生产的效率和安全性,适应日益多样化的节目需求。此方案关注的核心在于扩展现有系统的功能,整合资源,并确保与外部平台如互联网、3G 回传系统的...

    电脑看电视神器

    电脑看电视神器可能采用了其中的一种或多种技术,确保用户即使在网络环境不稳定的情况下,也能尽量不间断地观看节目。 在【使用说明.txt】文件中,通常会包含如何下载、安装和使用该软件的详细步骤。用户需要先下载...

    119全国消防日特别节目《中国骄傲》观后感10篇.docx

    《中国骄傲》是119全国消防日的特别节目,旨在通过讲述消防员的故事和普及消防知识,提高公众的消防安全意识。观后感中的内容强调了火灾的无情和预防的重要性,提醒人们火与烟雾的危害,并提供了在火灾发生时的一些...

    消防教育节目观后感五篇.docx

    通过阅读提供的消防教育节目观后感,我们可以提炼出以下几个重要的知识点: 1. **火灾的严重性**:火灾造成的损失巨大,不仅包括财产损失,还有人员伤亡。数据显示,每年都有成千上万的人因火灾丧生或受伤,经济...

    电视播音主持2篇-播音主持-教育.pdf

    在新闻主持的语言表达方面,节目播音员要尽可能的语速平稳有力,尽量做到不出错误,这样才能彰显出新闻节目的严谨性和严肃性。 2. 民生新闻播音语言规范的关键点 民生新闻播音语言规范的关键点在于,节目播音员要...

    行业分类-设备装置-多媒体广播多播业务的去激活方法及有关设备.zip

    因此,去激活策略应尽量在不影响用户观看体验的情况下实施,或者提前通知用户即将停止的服务。 总的来说,多媒体广播多播业务的去激活方法和相关设备是移动通信领域的重要研究和实践方向,旨在优化网络资源使用,...

    少儿生活状况分析论文.doc

    节目形式的多样性和趣味性也是至关重要的,如“快乐森林”节目通过多角色的串联,创造有趣的故事,自然而然地融入文化和道德教育。 动画和卡通剧是极好的媒介,可以以寓教于乐的方式吸引孩子们,如“大自然教室·猫...

    文件下载-系统工具-在线网络视频播放工具 流星网络电视 2.89 中文免费版.zip.zip

    其界面设计通常注重用户体验,提供清晰的分类和搜索功能,使用户能快速找到想看的节目或频道。软件可能还支持自定义频道收藏,方便用户一键访问最常观看的频道。 在线视频播放工具的核心组件包括视频解码器和音频...

Global site tag (gtag.js) - Google Analytics