问题 H: Hold不住的老师

时间限制: 1 Sec  内存限制: 128 MB
提交: 415  解决: 63
[提交][状态][讨论版]

题目描述

因为我们学校ACM集训队取得的一个个优异成绩,ACM/ICPC越来越受到学校重视。学校为了提高大家的编程与算法能力,决定开设更多的上机课。但是大家的学习热情实在太高了,提出来的问题层出不穷,我们的老师们Hold不住了,于是老师决定让我们优秀的集训队员们来给大家指导上机。我们集训队的队员们精力非常充沛,一天到晚都是空闲时间,只要老师召唤并且要去指导的上机课的时间不冲突,那他们就一定会去指导小学弟和小学妹们(主要是小学妹们←.←)。每节上机课必须有且只有一个队员指导,但是一个队员可以连续指导多节上机课,只要时间不冲突。所谓时间不冲突,就是指要去指导的上机课的时间不重叠(比如1-3和2-4就冲突,而1-5和5-10就不冲突)。可是现在,轮到安排队员去上课的老师Hold不住了,因为他不知道这一天最少要安排多少队员来给大家上课,老师需要一个真正的ACMer来帮助他,你可以吗?

输入

输入包含多组数据。

每一组数据第一行有一个整数N(0 <= N < 1000),表示这一天上机课的数目。 接下来N行,每行有两个整数S和T, (0 <= S < T <= 24), 表示该上机课的开始时刻和结束时刻。

输出

输出一个整数代表这一天最少需要多少队员

样例输入

6
1 5
2 3
3 4
6 7
8 9
10 12

样例输出

2

提示

Sample里面只需要两个队员,一个上1门课(1-5),另外一个上5门课(2-3,3-4,6-7,8-9,10-12).

类似贪心,只要把每节有人去的课标记一下,输出空的节数就行

#include <cstdio>
#include <cstring>
#include <algorithm>
struct demo
{
int begint;
int endt;
}t[];
bool cmp(demo x,demo y)
{
return x.begint<y.begint;
}
int main()
{
int n,i,j,s[],ans;
while(scanf("%d",&n)!=EOF)
{
ans=;
for(i=;i<=n;i++)
{
scanf("%d%d",&t[i].begint,&t[i].endt);
}
memset(s,,sizeof(s));
std::sort(t+,t+n+,cmp);
for(i=;i<=n;i++)
{
if(!s[i])
{
for(j=;j<=n;j++)
{
if(i!=j&&!s[j])
{
if(t[j].begint>=t[i].endt)
{
t[i].endt=t[j].endt;
s[j]=;
}
}
}
}
}
for(i=;i<=n;i++)
{
if(!s[i])
ans++;
}
printf("%d\n",ans);
}
return ;
}

hnust hold不住的老师的更多相关文章

  1. 移动终于hold不住了 联合微信正式推出流量红包业务

    微信的迅猛发展终于让中移动hold不住了,今日移动广东分公司联合微信正式推出流量红包业务,流量红包分为1元10M(10个整售).3元50M(5个整售)两种.广东的微信朋友有福了,赶紧去抢红包吧!微信& ...

  2. 接口测试彻底弄懂Session、Cookie、Token的区别及联系hold住面试官--hold住了开3万,hold不住开3K!

    一.前言:接口测试之伤:cookie,session,token本是一家! cookie,session,token的区别早就已经成为测试同行的心病,各大论坛,各大博客,各大视频网站无不充斥着各种疑问 ...

  3. 这些年一直记不住的 Java I/O

    参考资料 该文中的内容来源于 Oracle 的官方文档.Oracle 在 Java 方面的文档是非常完善的.对 Java 8 感兴趣的朋友,可以从这个总入口 Java SE 8 Documentati ...

  4. Linux就这个范儿 第9章 特种文件系统

    Linux就这个范儿 第9章 特种文件系统 http://book.douban.com/reading/32081222/ P326 有一种文件系统,根本不在磁盘上.这种文件系统就是大名顶顶的ram ...

  5. android_demo 之生成颜色

    老师说循环出颜色数字  然后显示出来 他说的什么一脸懵逼(=@__@=)   代码还在手上也还是懵逼 (づ。◕‿‿◕。)づ 不管了   留个脚印在这 以后想起来   至少也知道 直接上代码吧    说 ...

  6. 也谈TDD,以及三层架构、设计模式、ORM……:没有免费的午餐

    想在园子里写点东西已经很久了,但一直没有落笔,忙着做 一起帮 的开发直播,还有些软文做推广,还要做奶爸带孩子,还要……好吧,我承认,真正的原因是: 太特么的难写了! 但再难写也要写啊,要等到“能写好了 ...

  7. 论JavaScript的作用域

    一直以来本人认为想深入了解一门语言,不光是让自己变成撸sir,更需要时间的锤炼.能经得起时间考验的东西更值得拥有.学习和使用Javascript一晃都7年了,最近才感觉自己对他才有顿悟,不知道是否来得 ...

  8. 解析:为什么程序员应该有一台Mac个人电脑?

    对于开发来讲,使用Mac电脑的好处,下面简单列举几个: 首先,macOS很安全和稳定,Mac 系统的底层是最原始的unix操作系统,很多大型的银行和军工企业都是这个操作系统,安全性很高,基本不需要安装 ...

  9. 数据分析侠A的成长故事

    数据分析侠A的成长故事 面包君  同学A:22岁,男,大四准备实习,计算机专业,迷茫期 作为一个很普通的即将迈入职场的他来说,看到周边的同学都找了技术开发的岗位,顿觉自己很迷茫,因为自己不是那么喜欢钻 ...

随机推荐

  1. pc端的动态效果

    一 图片围绕着某一个确定的圆心运动 几张图片在一个圆开始运动的几种情况 https://github.com/GainLoss/Plug-in-unit 这里面有两种情况

  2. IOS 监听键盘的通知(NSNotificationCenter)

    通知方法: /** * 当键盘改变了frame(位置和尺寸)的时候调用 */ - (void)keyboardWillChangeFrame:(NSNotification *)note { // 设 ...

  3. MySQL binlog server

    从5.6版本开始,可以利用 mysqlbinlog命令把远程机器的日志备份到本地目录,这样就更加方便快捷的实现一个binlog server. 环境介绍:192.168.56.100是备份服务器,19 ...

  4. java—三大框架详解,其发展过程及掌握的Java技术慨括

    Struts.Hibernate和Spring是我们Java开发中的常用关键,他们分别针对不同的应用场景给出最合适的解决方案.但你是否知道,这些知名框架最初是怎样产生的? 我们知道,传统的Java W ...

  5. gearmand 编译 Unable to find libevent

    如果出现configure: error: Unable to find libevent,则输入命令:yum -y install libevent libevent-devel然后重新config ...

  6. 解决session过期跳转到登录页并跳出iframe框架(或者layui弹出层)

    当用户长时间停留在管理界面没有操作,等到session过期后,进行了操作,那么只是iframe跳转到login页面,这不是我们想要的结果.解决方法:在login页面加一个逻辑判断: <scrip ...

  7. 利用Theano理解深度学习——Multilayer Perceptron

    一.多层感知机MLP 1.MLP概述 对于含有单个隐含层的多层感知机(single-hidden-layer Multi-Layer Perceptron, MLP),可以将其看成是一个特殊的Logi ...

  8. Maven 虐我千百遍,我待 Maven 如初恋

    前言 在如今的互联网项目开发当中,特别是Java领域,可以说Maven随处可见.Maven的仓库管理.依赖管理.继承和聚合等特性为项目的构建提供了一整套完善的解决方案,可以说如果你搞不懂Maven,那 ...

  9. OO第四单元总结

    单元架构设计 本单元OO作业主要涉及两个过程,即先根据输入的elements数组建立UML存储模型,而后基于这个模型实现一系列查询判断功能.汲取上单元的经验,建模过程中模型数据容器的选择依据要求实现的 ...

  10. 03_14_final关键字

    03_14_final关键字 1. Final关键字 final的变量的值不能够被改变 final的成员变量 final的局部变量(形参) final的方法不能够被重写 final的类不能够被继承