poj3617 生成字典序最小字符串

来源:互联网 发布:linux 网站密码破解 编辑:程序博客网 时间:2024/06/01 07:56
#include<iostream>#define MAX_N 2010using 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;}

原创粉丝点击