这道题我真的想的非常的复杂， 拿草稿纸一直在找规律，推公式， 然后总有一些特殊的情况。
然后就WA了N次。无奈之下看了别人的博客， 然后就惊了。直接暴力枚举两个相邻字符串
里面的所有可能就可以了……真的是暴力出奇迹！
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 1123;
string a[MAXN];string work(string a, string b)
{int pos = 0;string s0 = "", t;while(1){REP(i, 0, 26){t = s0;t += i + 'A';if(a <= t && t < b) return t;}s0 += a[pos++];}
}int main()
{int n;while(scanf("%d", &n) && n){REP(i, 0, n) cin >> a[i];sort(a, a + n);int tmp = (n - 1) / 2;cout << work(a[tmp], a[tmp+1]) << endl;}return 0;
}