USACO 1.2.1 Milking Cows

原创 2007年09月16日 22:37:00
/* 
PROG: milk2
LANG: C++
*/

#include <iostream>
 #include <fstream>
 #include <string>
 #include <cmath>
 
using namespace std;
 ifstream fin("milk2.in");
ofstream fout("milk2.out");
int
n;
int
begin=10000001,end=0;
bool
t[1000001];
int
min(int a,int b){return a<b?a:b;}
int max(int a,int b){return a>b?a:b;}
int
main()
{

fin>>n;
int
a,b;
memset(t,0,sizeof(t));
 for
(int i=1;i<=n;i++)
{

fin>>a>>b;
for
(int i=a+1;i<=b;i++)
t[i]=true;
begin=min(begin,a);
end=max(b,end);
}

int
x=0,y=0;
int
l1=0,l2=0;
for
(int i=begin+1;i<=end;i++)
if
(t[i])
{

y=0,x++;
l1=max(x,l1);
}

else

{

x=0,y++;
l2=max(y,l2);
}

fout<<l1<<' '<<l2<<endl;
return
0;
}
Compiling...
Compile: OK

Executing...
      Test 
1: TEST OK [0.008 secs]
      Test 2: TEST OK [0.008 secs]
      Test 3: TEST OK [0.008 secs]
      Test 4: TEST OK [0.008 secs]
      Test 5: TEST OK [0.06 secs]
      Test 6: TEST OK [0.008 secs]
      Test 7: TEST OK [0.012 secs]
      Test 8: TEST OK [0.02
 secs]

All tests OK.

YOUR PROGRAM ('milk2') WORKED FIRST TIME! 
That's fantastic -- and a rare thing. 
Please accept these special automated congratulations.

 
/* 
PROG: milk2
 LANG: C++
*/

 #include <iostream>
 #include <fstream>
 #include <string>
#include <cmath>
 
using namespace std;
 ifstream fin("milk2.in");
 ofstream fout("milk2.out");
int
n,k=0;
struct qu { int b,e;}q[5001];
int
min(int a,int b){return a<b?a:b;}
int
max(int a,int b){return a>b?a:b;}
int
com(const void *c,const void *d)
 {
qu *cc=(qu *)c;
qu *dd=(qu *)d;
return
cc->b-dd->b;
}

int
main()
{

fin>>n;
for
(int i=1;i<=n;i++)
fin>>q[i].b>>q[i].e;
q[0].b=-11;
qsort(q,n+1,sizeof(q[1]),com);
 int
x=0,y=0;
 qu now;
for
(int i=1;i<=n;i++)
{

now=q[i];
 for(i++;i<=n;i++)
{

if
( now.e>=q[i].b)
{

now.e=max(now.e,q[i].e);
now.b=min(now.b,q[i].b);
}

else

{

x=max(x,now.e-now.b);
y=max(y,q[i].b-now.e);
i=i+l-1;
break
;
}
}
}

x=max(x,now.e-now.b);
fout<<x<< ' '<<y<<endl;
return
0;
}
 
Compiling...
Compile: OK

Executing...
      Test 
1: TEST OK [0 secs]
      Test 2: TEST OK [0 secs]
      Test 3: TEST OK [0 secs]
      Test 4: TEST OK [0.004 secs]
      Test 5: TEST OK [0.004 secs]
      Test 6: TEST OK [0 secs]
      Test 7: TEST OK [0.008 secs]
      Test 8: TEST OK [0.028
 secs]

All tests OK.

usaco 1.2.1 Milking Cows 挤牛奶

usaco 1.2.1 Milking Cows 挤牛奶 这是一道区间合并问题。我的算法如下; 对于输入数据: 3 300 1000 700 1200 1500 2100 可得三...
  • wsc500
  • wsc500
  • 2012年01月10日 21:59
  • 703

usaco1.2.1 Milking Cows

一. 原题  Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three co...

【USACO题库】1.2.1 Milking Cows挤牛奶(模拟)

【USACO题库】1.2.1 Milking Cows挤牛奶

[USACO 1.2.1] Milking Cows

[题目描述] Milking Cows 挤牛奶 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农...

USACO 1.2.1 Milking Cows

Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows. Th...
  • zkzxmzk
  • zkzxmzk
  • 2013年05月03日 23:43
  • 573

USACO1.2.1 Milking Cows(挤牛奶)

Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer b...
  • gswxw
  • gswxw
  • 2013年01月08日 16:01
  • 1105

Usaco 1.2.1 挤牛奶(Milking Cows)

题目:  挤牛奶 来源:  Usaco1.2.1 题目大意:  给定N个人,每个人有个开始时间和结束时间,求最长的无人时间和最长的有人时间 数据范围:  1 ...

USACO题目Milking Cows及代码解析

  • 2012年10月23日 23:04
  • 16KB
  • 下载

一大堆的福利之【USACO题库】 Milking Cows挤牛奶

题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结...
  • sss_brs
  • sss_brs
  • 2017年03月29日 20:02
  • 158

【USACO-Chapter1-1.2】【模拟】Milking Cows

【题目描述】 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1...
  • njlcazl
  • njlcazl
  • 2012年06月17日 17:54
  • 1117
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:USACO 1.2.1 Milking Cows
举报原因:
原因补充:

(最多只允许输入30个字)