1.2 milk2 简单模拟
来源:互联网 发布:淘宝爱逛街在哪里 编辑:程序博客网 时间:2024/06/05 11:21
线段,区间。我用的是离散化,在模拟的方法。
线段树应该更高效,有空细看一下线段树
Three farmers rise at 5 am each morning and head for the barnto milk three cows. The first farmer begins milking his cow at time300 (measured in seconds after 5 am) and ends at time 1000. Thesecond farmer begins at time 700 and ends at time 1200. The thirdfarmer begins at time 1500 and ends at time 2100. The longestcontinuous time during which at least one farmer was milking a cowwas 900 seconds (from 300 to 1200). The longest time no milking wasdone, between the beginning and the ending of all milking, was 300seconds (1500 minus 1200).
Your job is to write a program that will examine a list ofbeginning and ending times for N (1 <= N <= 5000) farmersmilking N cows and compute (in seconds):
- The longest time interval at least one cow was milked.
- The longest time interval (after milking starts) during whichno cows were being milked.
PROGRAM NAME: milk2
INPUT FORMAT
Line 1: The single integer Lines 2..N+1: Two non-negative integers less than1000000, the starting and ending time in seconds after 0500SAMPLE INPUT (file milk2.in)
3
300 1000
700 1200
1500 2100
OUTPUT FORMAT
A single line with two integers that represent the longestcontinuous time of milking and the longest idle time.
SAMPLE OUTPUT (file milk2.out)
900 300
- 1.2 milk2 简单模拟
- 1.2.1 milk2【暴力】
- USACO 1.2 milk2
- usaco 1.2.1 milk2
- milk2
- S 1.2 milk2 C程序
- USACO 1.2 Milking Cows (milk2)
- USACO 1.2.1 Milking Cows(milk2)
- usaco/ 1.2 milk2/transform/namenum/palsquare/dualpal
- 【区间计数】Milking Cows 挤牛奶 (milk2) Usaco_Training 1.2
- milk2<uscao>1.2-<涉及指针是qsort的使用>
- usaco-milk2
- USACO milk2
- 【USACO]】milk2
- usaco milk2
- usaco——milk2
- Milk2解题报告
- USACO1.2:milk2
- help cscope (3)
- Oracle Report迁移到BI Publisher
- C 消息连接的一种系统方法
- EBS学习站点
- Cscope ---4
- 1.2 milk2 简单模拟
- scriptx.cab下载
- 最近一段时间的C++学习
- S3C2440流水灯
- Linux系统的LOG日志文件及入侵后日志的清除
- 归并排序及C语言实现
- usaco 1.4.4
- Excel VBA 2003和 Excel VBA 2007不兼容的一个例子: 文件搜索
- 路径数限制的最短路径 POJ 3613