3577479_pe.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 61 行

#include<stdio.h>

char str[2008];

int main() 
{
	int i, j, N, ii, jj, ln;
	char t[1];

	scanf("%d", &N);
	for(i = 0; i < N; i++) 
	{
		scanf("%s", t);
		str[i] = t[0];
	}
	i = 0;
	j = N - 1;
	while (i <= j) 
	{
		ln++;
		if (str[i] < str[j])
		{
			putchar(str[i]);
			if (ln == 80)	putchar('\n'), ln = 0;
			i++;
		}
		else 
		{
			if(str[i] > str[j])
			{
				putchar(str[j]);
				if (ln == 80)	putchar('\n'), ln = 0;
				j--;
			}
			else 
			{
				ii = i + 1;
				jj = j - 1;
				while(jj - ii > 1 && str[ii] == str[jj]) 
				{
					ii++;
					jj--;
				}
				if (str[ii] < str[jj])
				{
					putchar(str[i]);
					if (ln == 80)	putchar('\n'), ln = 0;
					i++;
				}
				else
				{
					putchar(str[j]);
					if (ln == 80)	putchar('\n'), ln = 0;
					j--;
				}
			}
		}
	}
	return 0;
}