题意:给一个字符串,每次从开头和结尾中取一个字符,求取完后按顺序取的字符所组成的字符串中字典序最小的字符串。
直接暴力,从开头和结尾中取一个字典序最小的字符,如果两个字符字典序相等,就while循环查找它们靠近中间的两个字符字典序最小的。如果没找到(回文串),就随便取。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
const int maxn = 30002, inf = 1000000002;
int n;
char ch[maxn][3];
char ans[maxn];
int main()
{
//freopen("1.txt", "r", stdin);
//freopen("2.txt","w",stdout);
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%s",ch[i]);
}
int i=1,j=n ,cnt=0;
while(i<j)
{
if(ch[i][0]<ch[j][0]) ans[cnt++]=ch[i][0],i++;
else if(ch[i][0]>ch[j][0]) ans[cnt++]=ch[j][0],j--;
else if(ch[i][0]==ch[j][0])
{
int ti=i,tj=j;
while(ti<tj)
{
if(ch[ti][0]<ch[tj][0])
{
ans[cnt++]=ch[i][0],i++;
break;
}
if(ch[ti][0]>ch[tj][0])
{
ans[cnt++]=ch[j][0],j--;
break;
}
ti++,tj--;
}
if(ti>=tj) ans[cnt++]=ch[i][0],i++;
}
if(i==j) ans[cnt++]=ch[i][0],i++;
}
for(int k=0;k<strlen(ans);k++)
{
if(k%80==0&&k!=0) printf("\n");
printf("%c",ans[k]);
}
return 0;
}