[POJ] 3617 - Best Cow Line

#include <stdio.h>
#include <stdlib.h>
int N, cnt = 0, i;
char S[2001];
void solve(){
   int a = 0, b = N-1;
   while(a <= b){
      int left = 0;
      for (i = 0; a+1<=b; i++){
         if(S[a+i] < S[b-i]){
            left = 1;
            break;
         }
         else if(S[a+i] > S[b-i]){
            left = 0;
            break;
         }
      }
      if(left)putchar(S[a++]);
      else putchar(S[b--]);
      cnt++;
      if(cnt %80 == 0)putchar('\n');
   }
   putchar('\n');
}
int main(){
   while(scanf("%d",&N)!= EOF){
      for(i=0; i<N; i++)
      {
         getchar(); //避免前面的scanf遺留的換行(\n)讀入
         scanf("%c", &S[i]);
      }
     
      solve();
   }
   return 0;
}