POJ1083 ZOJ 1029 Moving Tables

题目链接：http://poj.org/problem?id=1083

题目大意懒得写了，就是给n个线段，就覆盖点最多的覆盖数。本来想写线段树来着，结果一看数据范围我傻了...n^2都秒过。标号是有上下层的，要把数据搞到一行。不过题目特殊要注意它不是一小一大给的，而且处理完之后有可能是一个点。WA我两次悲剧...

现在刷水题时间有所提高啊...目测本题15分钟AC～

附代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
#define MaxN 210
int n;
int a[MaxN];

void work()
{
    memset(a,0,sizeof(a));
    int x,y,Max=0;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        x=(x+1)/2;y=(y+1)/2;
        if (y<x) swap(x,y);
        for (int j=x;j<=y;j++)
        {a[j]++;if (a[j]>Max)Max=a[j];}
        }
    printf("%d\n",Max*10);
    }
int main()
{
    int Case;
    scanf("%d",&Case);
    while (Case--) work();
    return 0;
    }