1083Moving Tables
水题来的,重合程度最大的,对应最大的时间
#include<iostream> #include<string.h> using namespace std; int main() { int i,j,t,n,q[201]; cin>>t; while(t--) { memset(q,0,sizeof(q)); cin>>n; for(i=0;i<n;i++) { int a,b,t; cin>>a>>b; if(a>b) { t=a;a=b;b=t; } if(a%2) a++; if(b%2) b++; for(j=a/2;j<=b/2;j++) q[j]++; } int max=0; for(i=1;i<=200;i++) if(q[i]>max) max=q[i]; cout<<max*10<<endl; } }