poj 3617 Best Cow Line

（1）类型：贪心算法
（2）题意：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。
&从S 的头部删除一个字符，加到T的尾部。
&从S 的尾部删除一个字符，加到T的尾部。
目标是要构造字典序（字典序是指从前到后比较两个字符串大小的方法。首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则继续比较第二个字符……如此继续，来比较整个字符串的大小。）尽可能小的字符串T。
（3）解题思路：按照字典序比较S和将S反转后的S’。如果S较小，就从S的开头取出一个文字，追加到T的末尾。如果S’较小，就从S’的末尾取出一个文字，追加到T的末尾。
（4）时间复杂度：O（n）;
（5）总结：&此题为挑战程序设计上的一个题，此题用暴搜也是可以搞的出来的，可是复杂度远远大于贪心。
&另外此题有一点需要注意，而且是做所有题目，都可能会犯的错误，就是题意没有完全看完或者看懂。此题题目要求输出为每80个文字一行，一开始提交一直是PE，改了好几次才发现是这里的问题，所以看清题目还是很重要的。
（6）代码：

#include<iostream>using namespace std;const int MAX_N=2e3+6;int N;char s[MAX_N];void solve(){    int a=0,b=N-1,count=0;    while(a<=b){        bool left=false;count++;        for(int i=0;a+i<=b;i++)            if(s[a+i]<s[b-i]){                left=true;break;            }            else if(s[a+i]>s[b-i]){                left=false;break;            }        if(left)cout<<s[a++];        else cout<<s[b--];        if(count%80==0)cout<<endl;    }} int main(){    ios::sync_with_stdio(false);cin.tie(0);    cin>>N;for(int i=0;i<N;i++)cin>>s[i];    solve();}