POJ3617 Best Cow Line

其实是学习参考了算法书的代码，但仍然是我自己写的，有小差别。贪心类型。

#include <iostream>
using namespace std;

int main()
{
    int i,n;
    char str[2000+1];

    scanf("%d",&n);
    for(i=0;i<n;i++)
        cin>>str[i];

    int s=0,e=n-1;    //首尾位置

    for(i=1;i<n;i++)
    {
        int ts=s,te=e;
        for(;ts+1<te-1 && str[ts]==str[te];ts++,te--)    //找出要判断字符的位置
            ;

        if(str[ts]<str[te])
            putchar(str[s++]);
        else    //str[ts]>str[te]，和ts+1>=te-1的情况，这时取首尾都可以
            putchar(str[e--]);

        if(i%80==0) putchar('\n');
    }
    
    putchar(str[s]);    //s==e，即最后一个字符
    return 0;
}