#include<stdio.h>
#include<algorithm>
using namespace std;
#include<string.h>
const int length=200;
int counts[length];
int main()
{
    int T,i,j,k,N,s,t;
    scanf("%d",&T);
    for(i=0;i<T;++i)
    {
       memset(counts,0,sizeof(counts));
       scanf("%d",&N);
       for(j=0;j<N;++j)
       {
          scanf("%d%d",&s,&t);
          if(s>t)
            swap(s,t);
          s=(s-1)>>1;
          t=(t-1)>>1;
          for(k=s;k<=t;++k)
             ++counts[k];
       }
       printf("%d\n",*max_element(counts,counts+length)*10);
    }
    return 0;
}

• ym...我怎么就没想到这样就可以...还去搞那啥优先贪心啥的...beiju (0) NARUTOACM 2010-03-15 14:15:44
• Re:明明一道水题，怎么那么多人过不了？？还有我把它当水题做了，被吓到了。。。代码只有这么长 (5) guogaoan 2010-04-15 19:27:59
  • Re:明明一道水题，怎么那么多人过不了？？还有我把它当水题做了，被吓到了。。。代码只有这么长 (46) guogaoan 2010-04-15 19:42:54
• 才200个房间？？？？ (22) lsdnlgd 2010-04-24 12:53:15
  • 我傻了。。。没认真看题。。。。 (26) lsdnlgd 2010-04-24 12:54:26
• Re:明明一道水题，怎么那么多人过不了？？还有我把它当水题做了，被吓到了。。。代码只有这么长 (649) cigaring 2010-11-10 13:58:57