P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold

P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold
我比赛的时候A了，luogu上25分，QAQ，又憨又傻的200+代码，我为什么要干电脑干的事情，无语了。
如果左边<右边，取左
如果右边<左边，取右
如果相等，就向中间找，直到找到第一个不同的，然后给电脑指明下一步是取队首或队尾取就行了。

AC代码:

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.18
 using namespace std;
 int n;
 int l,r;
 int cnt;
 char a[],b[];
 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 void deal(int &x,int &y)
 {
     int l=x,r=y;
     while(a[l]==a[r]&&l<r)
     l++,r--;
         if(a[l]<a[r])
         {
            b[++cnt]=a[x];
            x++;
         }
         else
         {
              b[++cnt]=a[y];
             y--;
         }
 }

 int main()
 {
     in(n);
     For(i,,n)
     cin>>a[i];
     l=,r=n;
     while(l<=r)
     {
         if(a[l]<a[r])
         {
            b[++cnt]=a[l];
            l++;
         }
         else
         if(a[l]>a[r])
         {
              b[++cnt]=a[r];
             r--;
         }
         else
         {
             if(l!=r)
             deal(l,r);
             else
             {
             b[++cnt]=a[r];
             r--;
             }
         }
     }
     For(i,,cnt)
     {
         p(b[i]);
         if(i%==)
         p('\n');
     }
      return ;
 }

憨代码：

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.18
 using namespace std;
 int n;
 int l,r;
 int cnt;
 char a[],b[];
 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 void deal(int &x,int &y)
 {
     int l=x,r=y;
     char now=a[l];
     while(a[l]==a[r]&&l<r)
     {
         l++,r--;
     /*    if(a[l]==a[r]&&a[l]!=now)
         now=a[l];*/
     }
     if(l==r)
     {
         if(a[l]<now)
         {
         while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
         }
         else
         {
         while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
             while(y>r)
         {
         b[++cnt]=a[y];
         y--;
         }
         }
     }
     else
     if(a[l]>=now&&a[r]>=now)
     {
         while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
         while(y>r)
         {
         b[++cnt]=a[y];
         y--;
         }
     }
     else
     if(a[l]<=now&&a[r]<=now)
     {
         if(l-x>y-r)
         {
         while(y>r)
         {
         b[++cnt]=a[y];
         y--;
         }
         }
         else
         if(l-x<y-r)
         {
             while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
         }
         else
         if(l-x==y-r)
         {
             if(a[l]>a[r])
             {
             while(y>r)
         {
         b[++cnt]=a[y];
         y--;
         }
             }
             else
             {
             while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
             }
         }
     }
     else
     if(a[l]>=now&&now>=a[r])
     {
         while(y>r)
         {
         b[++cnt]=a[y];
         y--;
         }
     }
     else
     if(a[l]<=now&&now>=a[r])
     {
         while(x<l)
         {
         b[++cnt]=a[x];
         x++;
         }
     }
 }

 int main()
 {
     in(n);
     For(i,,n)
     cin>>a[i];
     l=,r=n;
     while(l<=r)
     {
         if(a[l]<a[r])
         {
            b[++cnt]=a[l];
            l++;
         }
         else
         if(a[l]>a[r])
         {
              b[++cnt]=a[r];
             r--;
         }
         else
         {
             if(l!=r)
             deal(l,r);
             else
             {
             b[++cnt]=a[r];
             r--;
             }
         }
     }
     For(i,,cnt)
     {
         p(b[i]);
         if(i%==)
         p('\n');
     }
      return ;
 }