Best Cow Line POJ 3617

题目
1.这道题的话感觉字符的读入挺麻烦的
2.循环那部分用了贪心，
思想大概是取头尾，k+i,j -i，字典序比较,如果a[k+i]!=a[j-i] break->printf->…

#include<stdio.h>
	char a[2010];
int main(){
	int n,pd,cnt=0;
while(~scanf("%d ",&n)){
	
	int i;
	for(i=0;i<n;i++){
		scanf("%c",&a[i]);
		getchar();
	}
	int k=0,j=n-1;
	cnt=0;
	while(k<=j){
		pd=0;cnt++;
		for(i=0;k+i<=j;i++){
			if(a[k+i]<a[j-i]){
				pd=1;
				break;
			}
			if(a[k+i]>a[j-i]){
				pd=0;
				break;
			}
		}
		if(pd) printf("%c",a[k++]);
		else printf("%c",a[j--]);
		 if(cnt%80==0) printf("\n");
	}
	printf("\n");
}
	
   return 0;
}