字典序最小问题

/*给定一个长度为N的字符串S ，要构造一个长度为 N的字符串T 。起初 T是一个空字符串，随后反复进行以下操作
 1 从S的头部删除一个字符 加到T的尾部
 2 从S的尾部删除一个字符 加到T的尾部
 目标是要构造是 字典序最小的字符串T
 S 只包含大写字母*/
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 using namespace std;
 int n;
 char s[1000];
 void solve (){
 	
 	int a=0,b=n-1;
	while(a<=b){
		bool left=false;
		for (int i=0;i+a<=b;i++){
			if(s[a+i]<s[b-i]){
				left=true;
				break;
			}
			else if(s[a+i]>s[b-i]){
				left=false;
				break;
			}
		}
		if(left) putchar (s[a++]);
		else putchar (s[b--]);
	}
	puts("");
 } 
 int main (){
 	cin>>n;
 	getchar();
 	gets(s);
 	solve();
 	return 0;
 }