关闭

USACO 1.2.1 Milking Cows

419人阅读 评论(0) 收藏 举报
/* 
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.
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4572次
    • 积分:144
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档