poj3623 -- Best Cow Line, Gold(贪心)

题目地址：
http://poj.org/problem?id=3623

题目大意：
给一个字符串，每次只能从头或者尾取字符，找到字典序最小的一种顺序。

解题思路：
贪心思想，每次判断头和尾的大小，找到大小关系后，直接输出即可，需要注意的是相等的情况，相等后，需要继续判断下一个字符的大小，直到left等于right，或者找到一个不相等的字符。

AC代码：

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
		
	int n;
	
	cin >> n;
	
	char a[30010];
	
	for (int i=0; i<n; i++)
	{
		cin >> a[i];
	}
	
	a[n] = '\0';
	
	int l = 0, r = n-1, num = 0;
	
	while (l<=r)
	{
		if (a[l] < a[r])
		{
			cout << a[l++];
			num++;
		}
		else if (a[l] > a[r])
		{
			cout << a[r--];
			num++;
		}
		else
		{
			int i= l, j = r;
			
			while (a[i] == a[j] && i<=j)
			{
				i++;
				j--;
			}
			
			if (a[i] > a[j])
			{
				cout << a[r--];
				num++;
			}
			else
			{
				cout << a[l++];
				num++;
			}
		}
		
		if (num%80 == 0)
		{
			cout << endl;
		}
	}
	
	return 0;
}