POJ 1083 C++ （水题）

//水题也搞了好久，郁闷
//关键是在于区间累计的时候一个偶数基数的问题
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{ int test,n,i,j;
  int s[200],t[200],used[200];
  freopen("in.txt","r",stdin);
  freopen("out.txt","w",stdout);
  scanf("%d",&test);
  while(test--)
       { scanf("%d",&n);
         memset(used,0,sizeof(used));
         for(i=0;i<n;i++)
              scanf("%d%d",&s[i],&t[i]);
         for(i=0;i<n;i++)
              {  if(s[i]>t[i])
                   swap(s[i],t[i]);
                 if(s[i]%2==0)
                    s[i]--;
                  s[i]=s[i]/2;
                 if(t[i]%2==0)
                   t[i]--;
                 t[i]=t[i]/2;
               for(j=s[i];j<=t[i];j++)
                     used[j]++;    
              }
           sort(used,used+200);              
           printf("%d\n",used[199]*10);
   }
return 0;                
}

posted on 2008-11-29 21:33 蜗牛 阅读(918) 评论(0)  编辑 收藏 引用 所属分类: ACM ICPC