USACO 1.2.1 Milking Cows

最新推荐文章于 2024-09-23 20:41:21 发布

wind29831

最新推荐文章于 2024-09-23 20:41:21 发布

阅读量592

点赞数

分类专栏： USACO代码文章标签： iostream string c++ struct c

本文链接：https://blog.csdn.net/wind29831/article/details/1787537

版权

USACO代码专栏收录该内容

8 篇文章 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.