poj 3617

PE的点在每行最多80个大写的英文字符，如果超过要换行，这个80个字符针对的是每次的输入。

#include <iostream>

using namespace std;

int n;
bool left;
char c[2001];

void solve() {
	
	int a = 0, b = n - 1, count = 0;
	
	while(a <= b) {
		bool left = false;
		count ++;
		for(int i=0; a+i<n; i++) {
			if(c[a+i] < c[b-i]) {
				left = true;
				break;
			} else if(c[a+i] > c[b-i]) {
				left = false;
				break;
			}
		}
		
		if(left)
			cout << c[a++];
		else
			cout << c[b--];
		if(count%80 == 0)
			cout << endl;
	}
	cout << endl;
}

int main() {
	
	//freopen("data.in", "rb", stdin)
	while(~(scanf("%d", &n))) {
		
		getchar();
		for(int i=0; i<n; i++) {
			cin >> c[i];
			getchar();
		}
		
		solve();
		
	}
	
	return 0;
}