poj 3623 Best Cow Line, Gold(贪心)

题目大意：

从旧的一串字符串中从头或者从尾取数，排列成一个新串，使得新串的字典序最小。

解题思路：

很明显，这是一个贪心，用了暴力求解。

标记两个数，l 和 r 分别表示头和尾的下标。如果头部的字典序小，那么输出头部的，如果尾部的字典序小，那么输出尾部的。如果他们两个是相同的字符，那么继续往下找，直到找到第一个不相等的，或者头下标大于等于尾下标（此时，说明字符串对称，随便输出一个），输出字典序较小所在的一侧的一个字符，一定是一个字符。（一开始直接输出一堆，自以为是个优化，结果wa死。例如数据：AABAABAAA，如果不是一个一个输出，结果是AAAABAAAB，但实际结果应该是AAAAABAAB。因为在输出的一段字符的时候，不能保证这一段字符一定是字典序最小的，妈蛋，果然还是年轻）。

哦，这题还有一个坑点：每80个字符要换一行，如果最后一行不是刚刚换过行，也要换行。

代码如下：

代码简直不是一般性的丑。。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,j,l,r;
    char a[30009];
    while(scanf("%d",&n)==1)
    {
        for(i=1; i<=n; i++)
        {
            scanf(" %c",&a[i]);
        }
        a[0]='Z'+1;
        a[n+1]='Z'+2;
        l=1;
        r=n;
        int xx=0;
        while(l<=r)
        {
            if(a[l]<a[r])
            {
                if(xx>=80)
                {
                    printf("\n");
                    xx=0;
                }
                printf("%c",a[l]);
                xx++;
                l++;
            }
            else if(a[l]>a[r])
            {
                if(xx>=80)
                {
                    printf("\n");
                    xx=0;
                }
                printf("%c",a[r]);
                xx++;
                r--;
            }
            else if(a[l]==a[r])
            {
                int cnt = 1;
                int tl = l;
                int tr = r;
                while(a[tl+1]==a[tr-1]&&tl+1<tr-1)
                {
                    tl++;
                    tr--;
                    cnt++;
                }
                if(a[l+cnt]<=a[r-cnt])
                {
                    if(xx>=80)
                    {
                        printf("\n");
                        xx=0;
                    }
                    printf("%c",a[l]);
                    xx++;
                    l++;
                }
                else if(a[l+cnt]>a[r-cnt])
                {
                    if(xx>=80)
                    {
                        printf("\n");
                        xx=0;
                    }
                    printf("%c",a[r]);
                    xx++;
                    r--;
                }
            }
        }
        printf("\n");
    }
    return 0;
}