hdu 1050

这题思路百度的，自己的思路太差了，不行，百度到的思路非常巧妙，哪一段重合的次数最大就是要移动的时间*10...orz神牛们..

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 int main( )
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
     int M,a,b,i,j,c[210],temp;
     memset(c,0,sizeof(c));
     scanf("%d",&M);
     for(i=0;i<M;i++)
      {
      scanf("%d%d",&a,&b);
      if(a>b)
      {
        temp=a;
        a=b;
        b=temp;
      }
      for(j=(a+1)/2;j<=(b+1)/2;j++) c[j]++;
    }
    temp=c[1];
    for(i=2;i<=200;i++)
     if(c[i]>temp)
     temp=c[i];
    printf("%d\n",temp*10);
}
//system("pause");
return 0;
}