1050

 http://acm.hdu.edu.cn/showproblem.php?pid=1050

 

//维护一张表P[]，其值最大的数即为所需的时间数 #include<stdio.h> int main() { int i,j,t,N,P[200],k,s,d,temp,min; scanf("%d",&t); for(i=0;i<t;i++) { for(j=0;j<200;j++) P[j]=0; scanf("%d",&N);//要搬几张桌子 for(j=0;j<N;j++) { scanf("%d %d",&s,&d); s=(s-1)/2;//数组序号从0开始 d=(d-1)/2; if(s>d) { temp=s; s=d; d=temp; } for(k=s;k<=d;k++) P[k]++; } min=-1; for(j=0;j<200;j++) if(P[j]>min) min=P[j]; printf("%d/n",min*10); } }