poj3617 Best Cow Line【贪心】

题目链接：http://poj.org/problem?id=3617
题意：给你一个长度为n的字符串S，让你用这个字符串构建一个新的字符串T，构建过程可以反复使用一下任意一种操作
将S的第一个元素删除，放在T的尾部
将S的最后一个元素删除，放在T的头部
让你尽可能的使得T的字典序最小
解析：每次从S拿元素时，只要保证拿到的最小即可，如果头尾选择的元素相等则比较他们下一位，直至比出大小为止
注意一个坑点，就是输出每行只能80个字符，不然会PE

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn = 2005;
char a[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    getchar();
    for(int i=0;i<n;i++)
    {
        scanf("%c",&a[i]);
        getchar();
    }
    int l=0,r = n-1;
    int cnt = 0;
    while(l<=r)
    {
        int t1=l,t2=r;
        bool lb=false;
        while(a[t1]==a[t2])
        {
            if(a[t1+1]<a[t2-1])
            {
                lb = true;
                break;
            }
            else
            {
                t1++;
                t2--;
            }
        }
        if(lb || a[l]<a[r])
        {
            printf("%c",a[l]);
            l++;
        }
        else
        {
            printf("%c",a[r]);
            r--;
        }
        cnt++;
        if(cnt==80)
        {
            puts("");
            cnt = 0;
        }
    }
    if(cnt!=0)
        puts("");
    return 0;
}