POJ T3617 Best Cow Line

                                 POJ T3617 Best Cow Line

---

题意：

    简单理解就是，给你一串字符串（虽然是一行一个输入），有两种操作，分别是从首或者尾取出一个字符，放到新串中，要求新串是在两种操作下的字典序最小的字符串。

 

题解：

    贪心，比较首部和尾部哪个比较小取哪个。如果一样大，首部指针往后移，尾部指针往前移，直到不相等或者不能再移动为止。因为，这样才能让较小的字符尽早地输出。

    例：原串：ADSFVA  (首部和尾部相同，但是D比V小，所以让首部的A先输出，让D尽早地输出)

 

代码：

#include<cstdio>
#include<iostream>
using namespace std;
const int MAXN = 2005;
int n;
char s[MAXN];

void lest_lex(){
	int cnt = 0;
	int a = 0;
	int b = n-1;
	while(a <= b){
		bool left = false;
		for(int i = 0;a + i <= b - i;++i){
			if(s[a+i] < s[b-i]){
				left = true;
				break;
			}
			if(s[a+i] > s[b-i]){
				left = false;
				break;
			}
		}
		if(left)
			printf("%c",s[a++]);
		else
			printf("%c",s[b--]);
		cnt++;
		if(cnt % 80 == 0) printf("\n");
	}
}

int main(){
	while(~scanf("%d",&n)){
		for(int i = 0; i < n ;++i)
		    scanf("\n%c",&s[i]);
		lest_lex();
	}
}