USACO 1.2 Milking Cows (枚举)

标记数组（哈希）

1e6的范围，开一个char数组全然能够，有人为1，无人为0，注意边界就可以。最后线性扫描就可以。

时间复杂度，应该是O(n),n为最后结束的时间。

缺点就是……比較慢

/*ID:twd30651PROG:milk2LANG:C++
*/
#include<iostream>
#include<fstream>
#include<string.h>
#include<stdlib.h>
char a[1000001];
using namespace std;
int N;
int main(int argc,char *argv[])
{freopen("milk2.in","r",stdin);freopen("milk2.out","w",stdout);scanf("%d",&N);memset(a,0,sizeof(a));int start;int end;int mins=1000000;int maxe=0;for(int i=0;i<N;++i){scanf("%d",&start);scanf("%d",&end);if(start<mins)mins=start;if(end>maxe)maxe=end;for(int j=start;j<end;++j)a[j]=1;}int max1=0;int max2=0;int l1=0;int l2=0;int flag1=1;int flag2=0;int i=1;//printf("%d %d\n",mins,maxe);for(i=mins;i<maxe;++i){if(flag1==a[i]){++l1;if(l1>max1)max1=l1;}elsel1=0;if(flag2==a[i])        {++l2;if(l2>max2)max2=l2;}else{l2=0;}}printf("%d %d\n",max1,max2);return 0;
}

转载于:https://www.cnblogs.com/brucemengbm/p/7223557.html

USACO 1.2 Milking Cows (枚举)相关推荐

【USACO题库】1.2.1 Milking Cows挤牛奶
一开始认为过不了,后来交就AC了. 1007. [USACO题库]1.2.1 Milking Cows挤牛奶 (File IO): input:milk.in output:milk.out 题目描述 ...
[USACO 1.2.1] Milking Cows
[题目描述] Milking Cows 挤牛奶三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700 ...
Milking Cows 挤牛奶
1.2.1 Milking Cows 挤牛奶 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 554 Solved: 108 [Submit][Stat ...
挤牛奶Milking Cows
挤牛奶Milking Cows 这道题问的是有一条线段覆盖的最大区间和没有线段覆盖的区间. 先按照起点排序,然后从第二条线段开始判断.如果该线段的起点小于上一线段终点,则说明这两条线段有重合部分,将 ...
USACO Training Section 1.2 挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...
[USACO 1.2.1] Milking Cows 挤牛奶
题目描述三个农民每天清晨 5 点起床, 然后去牛棚给三头牛挤奶. 第一个农民在 300 秒 (从 5 点开始计时) 给他的牛挤奶, 一直到 1000 秒. 第二个农民在 700 秒开始, 在 120 ...
Milking Cows UASCO
原题地址 Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first far ...
[USACO1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民在1500秒开 ...
[USACO]1.2.2Milking Cows
看了网上众多的题解,我不淡定了看了ac以后官方的题解,我更不淡定了你们 * 都(* ) 是 * 么???????????? 看了众多的结构体,甚至还有...线段树???你在逗我????? 你们到底 ...

USACO 1.2 Milking Cows (枚举)

标记数组（哈希）

USACO 1.2 Milking Cows (枚举)相关推荐

最新文章

热门文章