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 蝸牛 閱讀(936) 評論(0)  編輯 收藏 引用 所屬分類: ACM ICPC