POJ-3617

最新推荐文章于 2019-01-19 21:58:17 发布

心之痕

最新推荐文章于 2019-01-19 21:58:17 发布

阅读量472

点赞数

分类专栏： POJ 水题文章标签： POJ

本文链接：https://blog.csdn.net/xhldtc/article/details/38944009

版权

水题同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

POJ

17 篇文章 0 订阅

订阅专栏

水题一道。。没啥好说的，比较首尾，输出小的，如果相同就往内部枚举再比较，直到不同

#include<cstdio>
#include<deque>

using namespace std;

namespace
{
	deque<char> Q;
	int N;

	void solve()
	{
		int i = 0;
		while (!Q.empty())
		{
			int l = 0, r = Q.size() - 1;
			while (Q[l] == Q[r] && l < r)
			{
				l++;
				r--;
			}
			if (Q[l] < Q[r])
			{
				putchar(Q.front());
				Q.pop_front();
			}
			else
			{
				putchar(Q.back());
				Q.pop_back();
			}
			i++;
			if (i % 80 == 0)
				putchar('\n');
		}
	}
}

int main()
{
	char temp[2];
	while (scanf("%d", &N) != EOF)
	{
		Q.clear();
		while (N--)
		{
			scanf("%s", temp);
			Q.push_back(temp[0]);
		}
		solve();
	}
	return 0;
}