tx1050.cpp

杭州电子科技大学在线系统ACM的1050题

#include<stdio.h> 
#include<memory.h>
#include<string.h> 
int S[201]; 
int i,m,j,testcase,a,b,t; 
int M; 
int main() 
{  
while(scanf("%d",&testcase)!=EOF)
{
	while(testcase--) 
{ 
  scanf("%d",&m); 
  memset(S,0,sizeof(S)); 
  M=0; 
  for(i=0;i<m;i++) 
  { 
  scanf("%d%d",&a,&b); 
  if(a>b)
  {
	  t=a;
	  a=b;
	  b=t;
  }
    for(j=(a+1)/2;j<=(b+1)/2;j++) 
  { 
    S[j]++; 
    if(M<S[j])
	   M=S[j]; 
  } 
  } 
  printf("%d\n",10*M); 
}
}
return 0; 
}