算法入门 5.字典序最小问题 Best Cow Line （贪心）

#include<iostream>
using namespace std;
int n;
const int maxn=1e7;
char s[maxn];
void init(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>s[i];
}
void solve(){
    int a=0;
    int b=n-1;
    while(a<=b){
        bool is=false;
        for(int i=0;a+i<=b;i++){
            if(s[a+i]<s[b-i]){
                is=true;
                break;
            }
            else if(s[a+i]>s[b-i]){
                is=false;
                break;
            }
        }
        if(is) putchar(s[a++]);
        else putchar(s[b--]);
    }
    putchar('\n');
}
int main(){
    init();
    solve();
}