poj3617 Best Cow Line（贪心，字典序问题）

https://vjudge.net/problem/POJ-3617

这类字符串处理字典序问题经常用到贪心，

每决定输出一个字符之前，都要前后i++，j--逐个比大小，直至比出为止。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
char a[2010];
int n;
int main()
{
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    int st=0, end=n-1;
    for(int i = 0; i < n; i++){
        int t=0;
        while(st+t<n&&end-t>=0&&(a[st+t] == a[end-t])){//一直到比出大小为止
            t++;
        }
        if(a[st+t] > a[end-t]){//取后 
            cout << a[end]; 
            end--;
        }
        else if(a[st+t] < a[end-t]){
            cout << a[st];
            st++;
        }
        if((i+1)%80==0) cout << endl;
    }
    return 0;
}