POJ 3617 Best Cow Line (贪心)

http://poj.org/problem?id=3617
题目大意：给一个大写字母序列，每次从序列头或序列末取一个字母组成一个新序列，求字典序最小的新序列。
每次就贪较小的选，如果一样，指针同时向中间一个个地挪，直到能比较出来，如果一直大一样那就无所谓了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdlib>
using namespace std;
int n,num,maxi;
char s[2010],ans[2010],maxs='A';
int main()
{
    scanf("%d\n",&n);
    for(int i=1;i<n;i++)
    {
        scanf("%c\n",&s[i]);
    }
    scanf("%c",&s[n]);
    int l=1,r=n;
    for(int i=1;i<=n;i++)
    {
        if(s[l]==s[r])
        {
            int tl=l,tr=r;
            while(s[tl]==s[tr]&&tl<tr)
            {
                tl++;
                tr--;
            }
            if(s[tl]<=s[tr])
            {
                ++num;
                ans[num]=s[l];
                l++;
            }
            if(s[tl]>s[tr])
            {
                ++num;
                ans[num]=s[r];
                r--;
            }
        }
        else if(s[l]<s[r])
        {
            ++num;
            ans[num]=s[l];
            l++;
        }
        else if(s[l]>s[r])
        {
            ++num;
            ans[num]=s[r];
            r--;
        }
    }
    for(int i=1;i<=n;i++)
    {
        printf("%c",ans[i]);
        if(i%80==0)
        printf("\n");
    }
    return 0;
}