poj3617 贪心

题意：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作： 
从S的头部删除一个字符，加到T的尾部
从S的尾部删除一个字符，加到T的尾部

目标是使T字典序最小，输出时每行最多80个字符。

算法：贪心。每次选择S头部或尾部最小的字符，如果两者相同，继续比较下一个字符，直到找到较小的字符。

#include <iostream>
using namespace std;

int N;
char c[2010];

void solve()
{
	int l = 0;
	int r = N - 1;
	bool left, right;
	left = true;
	int cnt = 0;
	while (l <= r)
	{
		int i;
		for (i=0; i+l<r; i++)
		{
			if (c[i+l] > c[r-i])
			{
				left = false;
				break;
			}
			else if (c[i+l] < c[r-i])
			{
				left = true;
				break;
			}
		}
		left? cout << c[l++] : cout << c[r--];
		cnt++;
		if (cnt % 80 == 0)
		{
			cout << endl;
		}
	}
	if (cnt % 80 != 0)
	{
		cout << endl;
	}
}

int main()
{
	cin >> N;
	for (int i=0; i<N; i++)
	{
		cin >> c[i];
	}
	solve();
}