POJ1083 ZOJ 1029 Moving Tables

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

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

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

附代码：

View Code

#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;
    }

转载于:https://www.cnblogs.com/evan-oi/archive/2012/03/14/2396352.html