POJ 3617 Best Cow Line (基础贪心)

题目链接：点击打开链接

贪心策略为不断检测串S的首尾元素，选取小的一方输出

当然如果两端相等就判断下一个，一直到两端相遇，此时默认输出左边（反正都一样）

当然有一个每行80个字符的坑（日常PE

AC代码如下：

#include <iostream>
#include <cstring>
#include <vector>

using namespace std;

int main()
{
    vector<char> S;
    int N;
    while(cin>>N)
    {
        S.clear();
        for(int i=1; i<=N; ++i)
        {
            char c;
            cin>>c;
            S.push_back(c);
        }
        int head = 0, nail = N-1;
        vector<char> T;
        T.clear();
        while(head<=nail)
        {
            int flag = 1;
            for(int i=0; head+i<=nail; ++i)
            {
                if(S[head+i]<S[nail-i])  { flag=1;  break; }
                else if(S[head+i]>S[nail-i])    { flag=0; break;}
            }
            if(flag)    T.push_back(S[head++]);
            else    T.push_back(S[nail--]);
        }
        for(int i=1;i<=N;++i)
        {
            if(i%80==0) cout<<T[i-1]<<endl;
            else cout<<T[i-1];
        }
        cout<<'\n';
    }
    return 0;
}