POJ3299

OMG,利用前缀和、其次就是注意lr的有序，可以从大到小搬运桌子

#include<cstdio>
#include<algorithm>
#include<utility>
#include<cstring>
using namespace std;
int line[500];

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        memset(line,0,sizeof(line));
        int n,l,r;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d%d",&l,&r);
            if(l>r) swap(l,r);
            l=(l+1)/2,r=(r+1)/2;
            line[l]++,line[r+1]--;
        }
        int ans=0;
        for(int i=1;i<=200;i++) line[i]+=line[i-1],ans=max(ans,line[i]);
        printf("%d\n",ans*10);
    }
    return 0;
}