【洛谷P1204】【USACO1.2】挤牛奶Milking Cows

时间:2022-04-13 22:28:43

P1204 [USACO1.2]挤牛奶Milking Cows

题目描述

三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。

你的任务是编一个程序,读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表,计算以下两点(均以秒为单位):

最长至少有一人在挤奶的时间段。

最长的无人挤奶的时间段。(从有人挤奶开始算起)

输入输出格式

输入格式:

Line 1:

一个整数N。

Lines 2..N+1:

每行两个小于1000000的非负整数,表示一个农民的开始时刻与结束时刻。

输出格式:

一行,两个整数,即题目所要求的两个答案。

输入输出样例

输入样例#1:
3
300 1000
700 1200
1500 2100
输出样例#1:
900 300

说明

题目翻译来自NOCOW。

USACO Training Section 1.2

这个题为什么我要发上来(最近一直按照难度刷USACO上的题,没怎么更),就是为了告诉自己:

想问题一定要想全!

想问题一定要想全!

想问题一定要想全!

这道题看了代码应该不难理解。

我开始落下了区间包含的情况“。

之后我发现了区间没包含,然后改了,但是还是WA。

然后下了一组数据,好像理解错了题意,应该”-1“,于是我加上了减一。

于是一直错,于是一直找不出错。

后来才发现,因为我Sublime和DEV混着用,莫名其妙两个上面文本不一样了,那一段 判断区间包含莫名其妙没了,其实根本不需要减一!!!!!

。。。浪费了我一个小时的青葱岁月

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm> const int INF = 9999999;
const int MAXN = 5000 + 10; struct T
{
int start,end;
}event[MAXN]; int max1,max2;// 连续有人最长时间,连续五人最长时间
int n; inline bool cmp(T a, T b)
{
return a.start < b.start;
} int main()
{
scanf("%d", &n);
for(int i = 1;i <= n;i ++)
{
scanf("%d%d", &event[i].start, &event[i].end);
} std::sort(event + 1, event + 1 + n, cmp); max1 = event[1].end - event[1].start;//赋初值,一是方便后面循环处理一般情况,二是防止极端数据n =1 for(int i = 2;i <= n;i ++) //不断比较第i和第i-1个事件
{
if(event[i].start <= event[i - 1].end && event[i].end <= event[i - 1].end)
{
event[i].end = event[i - 1].end;
event[i].start = event[i - 1].start;
}
else if(event[i].start <= event[i - 1].end)
{
event[i].start = event[i-1].start;//将两个区间合并到一个区间
max1 = std::max(event[i].end - event[i].start, max1);
}
else
{
max2 = std::max(event[i].start - event[i-1].end, max2);
} }
printf("%d %d", max1, max2);
return 0;
}

【洛谷P1204】【USACO1.2】挤牛奶Milking Cows的更多相关文章

  1. 洛谷P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    P1204 [USACO1.2]挤牛奶Milking Cows 474通过 1.4K提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 请各位帮忙看下程序 错误 ...

  2. 洛谷 P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows Label:模拟Ex 74分待查

    题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...

  3. 洛谷 P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...

  4. 洛谷—— P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    https://www.luogu.org/problem/show?pid=1204 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶, ...

  5. 【题解】Luogu P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    原题传送门:P1204 [USACO1.2]挤牛奶Milking Cows 实际是道很弱智的题目qaq 但窝还是觉得用珂朵莉树写会++rp(窝都初二了,还要考pj) 前置芝士:珂朵莉树 窝博客里对珂朵 ...

  6. P1204 &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...

  7. &lbrack;USACO1&period;2&rsqb;挤牛奶Milking Cows

    题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...

  8. 洛谷——P1208 &lbrack;USACO1&period;3&rsqb;混合牛奶 Mixing Milk

    P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...

  9. 洛谷 P1208 &lbrack;USACO1&period;3&rsqb;混合牛奶 Mixing Milk

    P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...

随机推荐

  1. SQL TRACE

    1.SQL TRACE说明: 参数类型 布尔型 缺省值 false 参数类别 动态 取值范围 True|false 2.类型 1)sql trace参数:alter system改变对全局进程影响,如 ...

  2. Android基于mAppWidget实现手绘地图(五)--如何创建地图资源

    地图资源可以通过Slicing Tool工具生成,教程如下: 1.打开Eclipse标准版4.3.2,以Java项目形式导入”slicingtool“项目,运行.(必须是eclipse4.3.2及以上 ...

  3. ActionBarActivity &amp&semi; FragmentActivity

    1 ActionBarActivity 是FragmentActivity的一个子类 2 ActionBarActivity 加入了对actionBar的操作, 比如getSupportActionB ...

  4. JSP标签JSTL(5)--常用的标签函数

    在使用JSTL的标签函数的时候请务必加上如下代码 <!-- 添加jsp标签的核心库 --> <%@ taglib uri="http://java.sun.com/jsp/ ...

  5. 13 python初学(函数)

    函数: 概念:函数是指将一组语句的集合通过一个名字(函数名)封装起来,要想执行这个函数,只需调用其函数名即可 创建: def 函数名命名规范: a. 必须以下划线或字母开头 b. 区分大小写 c.不能 ...

  6. spring、springmvc、springboot、springcloud

    Spring 最初利用“工厂模式”( DI )和“代理模式”( AOP )解耦应用组件.大家觉得挺好用,于是按照这种模式搞了一个 MVC 框架(一些用 Spring 解耦的组件),用开发 web 应用 ...

  7. supperset (python 2&period;7&period;12 &plus; mysql)记录

    网上看到superset,比较感兴趣,虚机上搭一下,记录操作过程. 版本信息:CentOS 6.6 + python 2.7.12 + mysql 5.1.73 + setuptools 36.5.0 ...

  8. Linux下grep、tail、wc、awk文件处理命令

    grep Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并匹配行打印出来. 命令语法: usage: grep [-abcDEFGHhIiJLlmnOoqRSsUV ...

  9. &OpenCurlyDoubleQuote;Unable to open kernel device &bsol;&bsol;&period;&bsol;Global&bsol;vmx86

    启动vm中虚拟机中的时候,弹出窗口的时候,弹出窗口 Unable to open kernel device \\.\Global\vmx86;系统找不到指定的文件,Did you reboot af ...

  10. python如何优雅判断类型

    http://note.youdao.com/noteshare?id=6f3a7963efc57b5d0b1c712654d100c6