#include<iostream>
#define MAX_N 2010
using namespace std;
int N;
char S[MAX_N+1];
void solve()
{
int a=0,b=N-1;
int ans=0;
while(a<=b)
{
bool left=false;
for(int i=0;a+i<=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--]);
ans++;
if(ans==80)
{
putchar('\n');
ans=0;
}
}
putchar('\n');
}
int main()
{
while(~scanf("%d",&N))
{
for(int i=0;i<N;i++)
scanf(" %c",&S[i]);
solve();
}
return 0;
}
poj3617 生成字典序最小字符串
最新推荐文章于 2022-10-12 20:25:25 发布