这道题我真的想的非常的复杂， 拿草稿纸一直在找规律，推公式， 然后总有一些特殊的情况。

然后就WA了N次。无奈之下看了别人的博客， 然后就惊了。直接暴力枚举两个相邻字符串

里面的所有可能就可以了……真的是暴力出奇迹！

#include
    
     #include
     
      #include
      
       #include
       
        #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;}