Day2-T1

原题目

　　Describe：贪心，左边和右边中选字典序小的

　　code：

#include<bits/stdc++.h>
using namespace std;
int n,step,head,tail;
char p[50005];
int main()
{freopen("bcl.in","r",stdin);freopen("bcl.out","w",stdout);cin>>n;head=1,tail=n;for(int i=1;i<=n;i++)cin>>p[i];while(head<tail){if(p[head]<p[tail])putchar(p[head]),head++;else if(p[head]>p[tail])putchar(p[tail]),tail--;else{int i=head,j=tail;while(i<j&&p[i]==p[j])i++,j--;if(p[i]<p[j])putchar(p[head]),head++;else putchar(p[tail]),tail--;}step++,step%=80;if(!step)puts("");}putchar(p[head]);return 0;
}