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 可得三...

usaco1.2.1 Milking Cows

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

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
  • 1072

Usaco 1.2.1 挤牛奶(Milking Cows)

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

[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...

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

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

USACO 1.2 Milking Cows (归并排序+离散化)

#include #define DEBUG 0 #define TESTCASES 9 #define MAX 5000 int numOfFarmers; int time[MAX][2]; ...

USACO 1.2 Milking Cows

Milking Cows题意概述: 第一行输入一个整数N,表示有N个工作区间,接下依次输入每个区间的开始和结束时间,求从这里面最早的 一个 开始时间到最晚的结束时间这个时间区间内的最长...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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