记录编号	218379	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[USACO Dec07]最佳老农(金组)	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	1.701 s
提交时间	2016-01-09 16:13:08	内存使用	0.34 MiB

#include<stdio.h>
#include<stdlib.h>
char b[30010]={0},m,a[30010]={0};
int puanduan(int i,int j)
{
	int k;
	while(i!=j)
	{
		if(b[i]<b[j])return 1;
		else if(b[i]>b[j])return 0;
		i++;j--;
	}
	return 0;
}
int main()
{	
	freopen("bclgold.in","r",stdin);
	freopen("bclgold.out","w",stdout);
	int L,n,i,num=0,j,k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%c%c",&m,&b[i]);
	i=0;j=n-1;k=0;
	while(i!=j)
	{
		if(b[i]<b[j]){a[k++]=b[i++];}
		else if(b[i]>b[j]){a[k++]=b[j--];}
		else if(puanduan(i,j)){a[k++]=b[i++];}
		else {a[k++]=b[j--];}
	}
	a[k++]=b[i];
	for(i=0;i<k;i++)
	{printf("%c",a[i]);
	if((i+1)%80==0)printf("\n");
	}
	return 0;
}