题目大意：
输入n 接下来n行字母 在队头和队尾中选出较小的放入新的队列
Sample Input
6
A
C
D
B
C
B
Sample Output
ABCBCD
注意相同的情况 先判断内层的大小 输出小的一边
如 BCADCB -> CADCB -> CADC -> ADC -> DC -> D
这题21653和26220和22713无数提交TLE WA 过程完全没毛病 磨了很久发现是输入的问题
一开始吸收一直用 getchar(); 但oj系统是Linux 不需要吸收\r，所以WA
TLE也可能是因为getchar();一直在等待吸收一个字符 导致程序没有结束
而
getchar();
scanf("%c",&ch);
可以用这种方式代替
scanf(" %c",&ch);
即在%c前加一个空格
#include <bits/stdc++.h>
using namespace std;
char a[];
bool judge(int head,int tail)
{
//printf("\n%c %c\n",a[head],a[tail]);
if(head>=tail) return ;
if(a[head]<a[tail]) return ;
else if(a[head]>a[tail]) return ;
else
return judge(head+,tail-);
}
int main()
{
int n;
while(~scanf("%d",&n))
{
a[]=;
for(int i=;i<=n;i++)
scanf(" %c",&a[i]);
int head=,tail=n,cnt=;
while(head<=tail)
{
if(cnt==)
{
printf("\n");
cnt=;
}
//printf("\n%c%c\n",a[head],a[tail]);
if(a[head]<a[tail])
printf("%c",a[head++]);
else if(a[tail]<a[head])
printf("%c",a[tail--]);
else
{
if(judge(head+,tail-)==)
printf("%c",a[head++]);
else printf("%c",a[tail--]);
}
cnt++;
}
printf("\n\n");
} return ;
}