贪心算法例2

给定长度为N的字符串S,要构造一个长度为N的字符串T。T是一个空串，随后反复进行下列的任意操作。
1、从S的头部删除一个字符，加到T的尾部
2、从S的尾部删除一个字符，加到T的尾部
目标是为了构造字典序尽可能小的字符串T。

#include <bits/stdc++.h> 
using namespace std;//万能头文件，搭配使用 
const int MAX=1024;
char s[MAX];
int n;
void zdx() 
{
	int a=0,b=n-1,count=0;//a，b从第一个和最后一个数开始 
	while(a<=b)
	{ 
	    bool f=true;//设标记 
	    for(int i=0;i<b-a;i++)//逐渐向中间移动 
	    {
	    	if(s[a+i]>s[b-i])//首位大于末位 
	    	{
	    		f=false;
	    		break;
			}
	    	if(s[a+i]<s[b-i])//首位小于末位 
	    	{
	    		f=true;
	    		break;
			}
		}
	    if(f)
	    {
	        putchar(s[a++]);//输出首位 
	        count++;
	    }
	    else
	    {
	    	putchar(s[b--]);//输出末位 
	    	count++;
		} 
	if((count+1)%80==0)
	putchar('\n'); 
	}  
} 
int main(int argc, char** argv) {
	cin>>n;
	for(int i=0;i<n;i++)
	    cin>>s[i];
	zdx();
	return 0;
}

贪心算法只能求局部最优解，可能不是最佳答案