记录编号	30921	评测结果	AAAAAAAAAA
题目名称	150.[USACO Dec07] 最佳老农	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2011-10-31 21:46:35	内存使用	0.26 MiB

#include <cstdio>
using namespace std;

int main(void)
{
	freopen("bcl.in","r",stdin);
	freopen("bcl.out","w",stdout);
	int i,j,k,temp,temp2,n;
	char a[2000];
	scanf("%d\n",&n);
	for (i=0;i<n;i++)
		scanf("%c\n",&a[i]);
	temp=0;
	temp2=n-1;
	for (i=0;i<n;i++)
		for (j=temp,k=temp2;j<=k;j++,k--)
		{
			if (a[j]<a[k])
			{
				printf("%c",a[temp]);
				temp++;
				break;
			}
			else if (a[j]>a[k])
			{
				printf("%c",a[temp2]);
				temp2--;
				break;
			}
			else if (j==k||j+1==k)
			{
				printf("%c",a[temp]);
				temp++;
				break;
			}
		}
	printf("\n");
	fclose(stdin);
	fclose(stdout);
	return(0);
}