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 = ;
 const int M = ;
 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 =;R=;le =;ri = ;ans = -;
         memset(LL,,sizeof(LL));
         memset(RR,,sizeof(RR));
         for(int i =; i<=n; i++)
         {
             scanf("%d",&x);
             if(x<)
             {
                  x = abs(x);
                  lefT[L++] = x;
                  LL[x]++;
             }
             else
             {
                 righT[R++] = x;
                 RR[x]++;
             }
         }
         lefT[] = ;
         righT[] = ;
         sort(lefT+,lefT+L+);
         sort(righT+,righT+R+);
         //预处理到达当前位置时共找到的点数，仔细退一下就出来了
         for(int i = ; i<=T; i++)
         {
             LL[i] =LL[i-]+LL[i];
             RR[i] = RR[i-]+RR[i];
         }
         //下面是模拟首先向左跑
         int xx = ;
         while(*lefT[xx]<=T && xx<L)
         {
             ans = max(ans,LL[lefT[xx]]+RR[T - *lefT[xx]]);
             xx++;
         }
         //下面模拟首先向右跑
         xx = ;
         while(*righT[xx]<=T && xx<R)
         {
             ans = max(ans,RR[righT[xx]]+LL[T - *righT[xx]]);
             xx++;
         }
         printf("%d\n",ans);
     }
     return ;
 }