hdoj1050

Moving Tables

|code--------------------------------------------------------------------------------------------------+
|001| /***************************************************************\                              
|002|  *Author: 小呼                                                                               
|003|  *Created Time: Fri 09 Jul 2010 03:00:33 PM CST                                                
|004|  *File Name: b.cpp                                                                             
|005|  *Description:                                                                                 
|006| \***************************************************************/                             
|007| //*========================*Head File*========================*\\                              
|008|                                                                                                
|009| #include<iostream>                                                                             
|010| #include<stdio.h>                                                                              
|011| #include<stdlib.h>                                                                             
|012| #include<string.h>                                                                             
|013| /*----------------------*Global Variable*----------------------*/                              
|014|                                                                                                
|015| int T,N,s,t,times[200];                                                                        
|016| //*=======================*Main Program*=======================*//                             
|017| using namespace std;                                                                           
|018|                                                                                                
|019| int main(){                                                                                    
|020| .       scanf("%d",&T);                                                                        
|021| .       while(T--){                                                                            
|022| .       .       scanf("%d",&N);                                                                
|023| .       .       memset(times,0,sizeof(times));                                                 
|024| .       .       while(N--){                                                                    
|025| .       .       .       scanf("%d%d",&s,&t);                                                   
|026| .       .       .       s=(s-1)/2;                                                             
|027| .       .       .       t=(t-1)/2;                                                             
|028| .       .       .       if(s>t).       .       //当s>t时交换s,t的值                      
|029| .       .       .         s^=t^=s^=t;                                                          
|030| .       .       .       for(int i=s;i<=t;++i)                                                  
|031| .       .       .         times[i]++;                                                          
|032| .       .       }                                                                              
|033| .       .       int res=-1;                                                                    
|034| .       .       for(int i=0;i<200;++i)                                                         
|035| .       .         res=res<times[i]?times[i]:res;                                               
|036| .       .       printf("%d\n",res*10);                                                         
|037| .       }                                                                                      
|038| }                                                                                              
end+--------------------------------------------------------------------------------------------------+