POJ 3617——Best Cow Line

#include<iostream>
using namespace std;
 
const int MAX_N=2e3+50;
int N; //输入字符串的字符个数
int count; //记录字符个数，满足换行要求 
char S[MAX_N]; //存放字符串的数组 
void solve(){
    int a=0,b=N-1;
    
    //剩余的字符串起于 S[a]，止于 S[b]
    while(a<=b){ //若不取等，最终会剩余一个字符 
        //将从左起和从右起的字符进行比较
        bool left=false;
        
        for(int i=0;a+i<=b;++i){ //注意这个循环，避免了 if语句无法解决的两侧有好几个相同字符的问题，比如 ACCDBCCB
            if(S[a+i]<S[b-i]){
                left=true;
                break;
            }
            if(S[a+i]>S[b-i]){
                left=false;
                break;
            }
        }
        if(left) printf("%c",S[a++]); //注意 a++和下面的 b--用法
        else printf("%c",S[b--]);
        
        count++; //除了最后一行，每一行只包含80个大写字母。因为这个问题，PE了好多次，悲痛
        if(count==80){
            printf("\n");
            count=0;
        }
    }
    printf("\n");
}
 
int main(){
    while(~scanf("%d",&N)){
        for(int i=0;i<N;++i){
            scanf(" %c",&S[i]);
        }
        solve();    
    }
    return 0;
}