字典序最小问题-贪心-Best Cow Line-POJ3617

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
using namespace std;
int main()
{  int m;
vector<char> a;
a.assign(2007,0);
while(cin>>m)
{ a.clear();
for(int i=0;i<m;i++)
cin>>a[i];
int aa=0;
int bb=m-1;
int k=0;
while(aa<=bb)
{   bool jud=false;
for(int i=0;aa+i<=bb;i++)
{if(a[aa+i]>a[bb-i])
{  jud=false;
break;
}
else if(a[aa+i]<a[bb-i])
{  jud=true;break;
}
}
if(jud)
printf("%c",a[aa++]);
else
printf("%c",a[bb--]);
k++;
if(k%80==0)
cout<<"\n";
}
}
return 0;
}