挤牛奶Milking Cows
时间:2022-07-25
本文章向大家介绍挤牛奶Milking Cows,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
P1204 [USACO1.2]挤牛奶Milking Cows
分析:初始化变量头和尾为第一个农民的开始时间和结束时间,max1,max2为最大重叠长度和最大不重叠长度每处理一个农民,相当于处理一条线段,首先先对每一条线段的初始端排序,接着从第二条开始处理,如果下一条线段起点小于当前尾部,说明可能有覆盖取max1=max(当前的尾,这条线段的末端),反之则开始计算最大不重叠长度max2=max(max2,当前线段起点-当前尾部)并更新头尾(分别赋值为当前线段的起点和终点)(讲的应该够详细了...
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
struct node
{
int begin,end;
}p[5005];
bool cmp(node a,node b)
{
return a.begin<b.begin;
}
int n,max1,max2,head,tail;
int main()
{
ios::sync_with_stdio(false);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>p[i].begin>>p[i].end;
}
sort(p+1,p+1+n,cmp);
head=p[1].begin,tail=p[1].end;
for(int i=2;i<=n;i++)
{
if(p[i].begin<=tail)tail=max(tail,p[i].end);
else
{
max1=max(max1,tail-head);
max2=max(max2,p[i].begin-tail);
head=p[i].begin,tail=p[i].end;
}
}
max1=max(max1,tail-head);
cout<<max1<<" "<<max2;
return 0;
}
- scrapy爬取免费代理IP存储到数据库构建自有IP池
- 每天一个Linux命令:netstat
- Hadoop - MapReduce
- 进击的爬虫:用Python搭建匿名代理池
- 计算机程序的思维逻辑 (5) - 小数计算为什么会出错?
- QQ空间爬虫最新分享,一天 400 万条数据
- 计算机程序的思维逻辑 (4) - 整数的二进制表示与位运算
- Python中典型内建函数的用法
- 软件开发接力赛的最后一棒:上线发布
- 计算机程序的思维逻辑 (3) - 基本运算
- 突破反爬虫的利器——开源IP代理池
- VUE中的v-if与v-show
- 基于Redis的Bloomfilter去重
- 使用Python分析nginx日志
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Django 后台带有字典的列表数据与页面js交互实例
- SAP Spartacus CmsService的CmsActions.LoadCmsComponent
- SAP Spartacus OccEndpointsService单元测试的依赖注入
- Python利用PyPDF2库获取PDF文件总页码实例
- TypeScript里get属性的实现
- SAP Spartacus OccEndpointsService单元测试之getBaseEndpoint
- html+css入门基础案例之圣诞那些事
- 建议收藏备查!MySQL 常见错误代码说明
- html+css入门基础案例之页面设计
- Github 星标 8K+ 这款国人开源的 Redis 可视化管理工具,真香...
- CSS3 2D转换
- CSS3 3D转换
- python传到前端的数据,双引号被转义的问题
- H5C3综合案例
- 移动web开发之rem适配布局