Milking Cows /// 区间计数离散化排序 oj10105

题目大意：

输入n 接下来描述1~n位农夫挤牛奶的开始与结束时间

Sample Input

3
300 1000
700 1200
1500 2100

Sample Output

900 300

注意开始结束时间都可能相同且不一定是按时间顺序的

题解：http://www.xuebuyuan.com/1960543.html

#include <bits/stdc++.h>
using namespace std;struct COW{ int tm,k; }cow[10005];
bool cmp(COW a,COW b)
{if(a.tm==b.tm) return a.k>b.k;return a.tm<b.tm;
}int main()
{int n;while(~scanf("%d",&n)){int j=1;while(n--){scanf("%d",&cow[j].tm); cow[j++].k=1;scanf("%d",&cow[j].tm); cow[j++].k=0;}sort(cow+1,cow+j,cmp);int key,last,lcon,lid;key=last=lcon=lid=0;for(int i=1;i<j;i++){if(cow[i].k) key++;else key--;if(!key){lcon=max(lcon,cow[i].tm-cow[last+1].tm);lid=max(lid,cow[i+1].tm-cow[i].tm);last=i;}}printf("%d %d\n",lcon,lid);}return 0;
}

View Code

转载于:https://www.cnblogs.com/zquzjx/p/8670013.html

Milking Cows /// 区间计数离散化排序 oj10105相关推荐

挤牛奶Milking Cows
挤牛奶Milking Cows 这道题问的是有一条线段覆盖的最大区间和没有线段覆盖的区间. 先按照起点排序,然后从第二条线段开始判断.如果该线段的起点小于上一线段终点,则说明这两条线段有重合部分,将 ...
Milking Cows 挤牛奶
1.2.1 Milking Cows 挤牛奶 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 554 Solved: 108 [Submit][Stat ...
[USACO 1.2.1] Milking Cows
[题目描述] Milking Cows 挤牛奶三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700 ...
【USACO题库】1.2.1 Milking Cows挤牛奶
一开始认为过不了,后来交就AC了. 1007. [USACO题库]1.2.1 Milking Cows挤牛奶 (File IO): input:milk.in output:milk.out 题目描述 ...
CodeForces - 1285E Delete a Segmen(线段树+区间合并+离散化)
题目链接:点击查看题目大意:给出n个线段代表集合,现在问若可以将其中任意一个线段删除,则能够形成最多多少个独立的集合(取并集后) 题目分析:看到区间不难想到线段树了,虽然这个题也可以用stl贪心做, ...
POJ - 2528 （线段树区间染色 + 离散化）
mle了30来发花了两个半小时终于找到bug a了这题 a了之后不知道该开心还是该骂自己sb 题目思路题目挺简单的就是区间染色最后统计总区间的颜色个数因为区间数不算大但是区间的端点值可以很 ...
USACO-Section1.3 Milking Cows （区间问题）
2017-5-30 题目描述给你几个区间,求出最长的连续长度以及最短的连续长度解答最长为1000000,在区间内则赋值为1,否则不操作,最后计算出结果即可,这种方法耗时比较长,注意区间的开闭问 ...
【BZOJ4653】区间，离散化+线段树
Time:2016.08.09 Author:xiaoyimi 转载注明出处谢谢传送门思路: 当时打同步赛的时候花了3h去做T3提答大概玩了50分回来看T1竟然是懵逼状态-- 想了一会,满脑 ...
ACM-线段树区间更新+离散化
区间更新与单点更新最大的不同就在于Lazy思想: http://blog.sina.com.cn/s/blog_a2dce6b30101l8bi.html 可以看这篇文章,讲得比较清楚在具体使用上, ...
Excel教程：为什么我的透视表没法计数、排序、组合？
关于透视表结合切片器.日程图的运用,有几个粉丝提出了新问题,跟着料姐来看看下面举的例子吧. 01 按年月统计每个渠道的次数简单来讲,也就是将原来的金额改成渠道投放的次数. 数据透视表做这种事其实很简 ...

Milking Cows /// 区间计数离散化排序 oj10105

Milking Cows /// 区间计数离散化排序 oj10105相关推荐

最新文章

热门文章

Milking Cows /// 区间计数 离散化排序 oj10105

Milking Cows /// 区间计数 离散化排序 oj10105相关推荐

最新文章

热门文章

Milking Cows /// 区间计数离散化排序 oj10105

Milking Cows /// 区间计数离散化排序 oj10105相关推荐