hdu 2217 Visit

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2217

题目解释：起始位置在原点，给你固定的时间，让你左右跑，求在规定的时间内你最多能跑多少个点；

解决本题，一个是要统计经过的点的个数，一个是全局只有一个拐，所以枚举所有的拐点即可解决；

五个小时卡到一组数据上：

8 9

-5 -4 -3 -2 2 2 2 2

答案应该是：8

AC代码：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int N = 2010;
const int M = 200100;
int lefT[N],righT[N];
int LL[M],RR[M];
int main()
{
    int n,L,R,T,le,ri,ans,x,y;
    while(scanf("%d %d",&n,&T)!=EOF)
    {
        L =1;R=1;le =0;ri =0 ;ans = -1;
        memset(LL,0,sizeof(LL));
        memset(RR,0,sizeof(RR));
        for(int i =1; i<=n; i++)
        {
            scanf("%d",&x);
            if(x<0)
            {
                 x = abs(x);
                 lefT[L++] = x;
                 LL[x]++;
            }
            else
            {
                righT[R++] = x;
                RR[x]++;
            }
        }
        lefT[0] = 0;
        righT[0] = 0;
        sort(lefT+1,lefT+L+1);
        sort(righT+1,righT+R+1);
        //预处理到达当前位置时共找到的点数，仔细退一下就出来了
        for(int i = 1; i<=T; i++)
        {
            LL[i] =LL[i-1]+LL[i];
            RR[i] = RR[i-1]+RR[i];
        }
        //下面是模拟首先向左跑
        int xx = 0;
        while(2*lefT[xx]<=T && xx<L)
        {
            ans = max(ans,LL[lefT[xx]]+RR[T - 2*lefT[xx]]);
            xx++;
        }
        //下面模拟首先向右跑
        xx = 0;
        while(2*righT[xx]<=T && xx<R)
        {
            ans = max(ans,RR[righT[xx]]+LL[T - 2*righT[xx]]);
            xx++;
        }
        printf("%d\n",ans);
    }
    return 0;
}