确实如此,世界杯来了,球迷的节日也来了,估计很多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
这道题实际上是贪心算法,为了使看到更多的完整节目,可以先把结束时间排序一下,然后判断一个节目开始时间是否在另一个结束之前从而得出最多的节目数。
Submit
#include<stdio.h>
struct TV {
int n;
int m;
}prog[100],t;
int main() {
int n, i, j, count;
while (~scanf("%d", &n)&&n) {
count = 1;
for (i = 0; i < n; i++)
scanf("%d%d", &prog[i].n, & prog[i].m);
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if (prog[j].m > prog[j + 1].m) {
t = prog[j];
prog[j] = prog[j + 1];
prog[j + 1] = t;
}
t.m = prog[0].m;
for (i = 1; i < n; i++) {
if (prog[i].n >= t.m) {
count++;
t.m = prog[i].m;
}
}
printf("%d\n", count);
}
return 0;
}
下面是js中new Date()的使用例子,日期格式的显示;包括一些小例子。html代码:js Date的使用.displayDate{ width:500px; height:200px; border:1px solid #ccc;}.display2{ margin-top: 100px; width:500px;
本文转载于:YEYUANGEN(讲解相当深刻,谢谢了):http://blog.csdn.net/yeyuangen/article/details/67819991.STDIN_FILENO的作用STDIN_FILENO属于系统API接口库,其声明为 int 型,是一个打开文件句柄,对应的函数主要包括 open/read/write/close 等系统级调用。操作系统
摘要主要是的介绍的Dubbo的原理和源码分析的内容。https://zhuanlan.zhihu.com/p/95219391。
背景在上一周笔者对docker了解,仅限于这样认知:它能替代虚拟机,并且比虚拟机更省资源。在老师和同事的感染下,感觉不学习docker好像就不能在IT圈混一样,于是,开始涌入Docker的大潮中。但万事开头难,听了同事的推荐,看了宁皓网的基础的视频之后感觉仅是对基本的命令进行了了解。但是真拿出来用还是不够用的,于是开始搜罗更重资料,学习搭建LNMP环境。终于功夫不负有心人,在今天终于是实验成功了,...
一HDFS的工作机制1 概述二HDFS写数据流程1 概述2 详细步骤图3 详细步骤解析三HDFS读数据流程1 概述2 详细步骤图3 详细步骤解析四NameNode工作机制1 问题场景2 NameNode的职责3 元数据管理31 元数据存储机制32 元数据手动查看33 元数据checkpoint34 元数据目录说明五DataNode工作机制1
ffmpeg4.2 在ubuntu16.04下编译安装动态库出现错误:libavcodec/mqc.o: relocation r_x86_64_32 against `.rodata' can not be used when making a shared obje解决方法:在配置的时候添加CFLAGS="-O3 -fPIC" ,如下命令:CFLAGS="-O3 -fPIC" ./configure --enable-shared --prefix=/usr/在 make &a...
交互式shell和非交互式shell、登录shell和非登录shell的区别。首先,这是两个不同的维度来划分的,一个是是否交互式,另一个是是否登录。交互式shell和非交互式shell交互式模式就是shell等待你的输入,并且立即执行你提交的命令。这种模式被称作交互式是因为shell与用户进行交互。这种模式也是大多数用户非常熟悉的:登录、执行一些命令、签退。当你签退后,sh
原因:我的系统是Windows Server 2012 R2 Standard首先我是想要安装SVN客户端,然后系统让我安装Windows Server 2012 R2 安装补丁KB2999226思路:经过网上查找资料安装补丁KB2999226之前需要安装KB2919355,安装KB2919355之前必须安装补丁KB2919442,一层一层的。步骤:1、下载补丁KB2919442;KB2919355;KB2999226 请百度查找相关文件上自行下载补丁,这里也有链接:https:/..
最近想把docker复习一下,于是在自己搭建的jenkins机器里做docker练习,我是用的docker命令来运行容器及容器里的jar应用,但是一直启动不成功,通过docker logs 容器ID|容器名称要么没日志,要么返回java命令未找到,于时不停的查资料,大多都是通过dockerfile构建的,要配置ENV环境变量,可是我配置了也没有用,我的docker命令如下:docker run -di --name=jdk_api_v2 -p 8110:8111 -v /root/software/:/m
TCP内功心法网络通信靠协议,经典协议TCP。可靠传输无人比,润物无声似空气。确定源头与目的,各十六位不可弃。先传序列后确认,确认号码要加一。四位首部偏移量,6位保留无含义。六位协议状态位,最为重要无可替。紧急指针URG,需要用时方为1。确认标记标记ACK,一为有效零放弃。PSH标志推应用,置为一时表完毕...
我的这个是MJRefresh,学习打.a包Terminating app due to uncaught exception ‘NSInvalidArgumentException’, reason: ‘-[UITableView setMj_footer:]: unrecognized selector sent to instance 0x7fa37a871000’结果这个问题如下设置:...
在多线程编程中,安全是我们考虑的最重要的因素。通常程序员都会使用锁来满足安全要求,但是只用锁并不能写出良好的多线程代码,因此我们有必要更深入一点,对线程安全策略进行更加全面的了解。首先谈谈影响线程安全的因素:影响线程安全的因素有三个因素影响到了多线程下的安全性:原子性、可见性和指令顺序 一个原子操作是单独的、不可分割的。但是高级语言中的大多数语句,包括一些简单的读写语句,...