POJ 3617 Best Cow Line

传送门：http://poj.org/problem?id=3617

主要考虑两个方面：

1.在给定的N个字符，如果字符的开头和末尾的字符相同怎么删除

2.在输出时每80个字符输出一个换行符。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int MAXN=2000+5;
char s[MAXN],t[MAXN];

void solve(int N){
    int left=0,right=N-1,j=0;
    while(left<=right){
        int flag=0;
        for(int i=0;i+left<=right;i++){
            if(s[left+i]<s[right-i]){
                flag=1;
                break;
            }else if(s[left+i]>s[right-i]){
                flag=0;
                break;
            }
        }
        if(flag)
            t[j++]=s[left++];
        else
            t[j++]=s[right--];
    }
    for(int i=0;i<N;i++){
        if(i!=0&&i%80==0)
            cout<<endl;
        cout<<t[i];
    }
    cout<<endl;
}




int main(){
    int N;
    while(cin>>N){
        for(int i=0;i<N;i++)
            scanf(" %c",&s[i]);
        solve(N);
    }
}