题目地址:http://poj.org/problem?id=3617
AC代码:
#include <cstdio>
char s[2002], tmp[2];
int n;
int main()
{
while(~scanf("%d", &n))
{
for(int i=0;i<n;i++)
{
scanf("%s", tmp);
s[i] = tmp[0];
}
int l = 0, r = n - 1, cnt = 0;
while(l <= r)
{
int i = 0, left = true;
while(l + i <= r - i)
{
if(s[l+i] < s[r-i])
{
break;
}
if(s[l+i] > s[r-i])
{
left = false;
break;
}
i ++;
}
if(left == true) putchar(s[l++]);
else putchar(s[r--]);
cnt ++;
if(cnt % 80 == 0) putchar('\n');
}
}
return 0;
}