POJ 3617 Best Cow Line 字典序最小

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    char str[2010];
    for(int i=0;i<n;i++)
    {
        getchar();
        str[i]=getchar();    
    } 
//    cout<<str<<endl;
    int start=0,end=n-1;
    int cnt=0;
    while(start<=end)
    {
        bool left=false;
        for(int i=0;start+i<=end;i++)
        {
            if(str[start+i]<str[end-i])
            {
                left=true;
                break;
            }
            else if(str[start+i]>str[end-i])
            {
                left=false;
                break;
            }
        }
        if(left)
            putchar(str[start++]);
        else
            putchar(str[end--]);    
        cnt++;
        if(cnt%80==0)    
            putchar('\n');    
    }
    return 0;
}