Moving Tables

来源:互联网 发布:淘宝历年双十一交易额 编辑:程序博客网 时间:2024/05/17 02:21


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

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 int t,n,i,j,a,b,c[200],temp,max;
 cin>>t;
 while(t--)
 {
  memset(c,0,sizeof(c));
  cin>>n;
  for(i=1;i<=n;i++)
  {
   cin>>a>>b;
   a=(a+1)/2;
   b=(b+1)/2;
   if(a>b)
   {
    temp=a;
    a=b;
    b=temp;
   }
   for(j=a;j<=b;j++)
    c[j]++;
  }
  max=0;
  for(i=1;i<200;i++)
   if(c[i]>max)
    max=c[i];
  cout<<max*10<<endl;
 }
 return 0;
}

0 0
原创粉丝点击