聚會遊戲 Party Games

這題主要要注意細節問題，特別是排序後a[n/2]的長度>a[n/2+1]的情況和有後面有Z的情況

下面給個用來調試的樣例：

INPUT：

2

ABC

ABB

2

ABC

ABBA

2

ABC

ABBZAB

2

ABBZZA

ABC

0

OUTPUT：

ABB

ABBA

ABBZB

ABBZZA

//紫書P253聚會遊戲
//Serene
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1000+10;
int n;
string a[maxn],hh;

int main() {
	scanf("%d",&n);getline(cin,hh);
	bool fl=0;
	string l,r;int pos,minsize;
	while(n) {
		for(int i=1;i<=n;++i) getline(cin,a[i]);
		sort(a+1,a+n+1);fl=0;
		l=a[n/2];r=a[n/2+1];
		pos=0;minsize=min(l.size(),r.size());
		while(l[pos]==r[pos]&&pos<minsize) {
			printf("%c",l[pos]);
			pos++;
		}
		if(pos>=l.size()-1) {
			if(pos==l.size()-1)printf("%c",l[pos]);
			printf("\n");
			scanf("%d",&n);
			getline(cin,hh);continue;
		}
		if(pos==r.size()-1&&l[pos]==r[pos]-1) {
			printf("%c",l[pos]);//l的pos這一位+1就和r一樣了 
			pos++;
		}
		for(pos;pos<l.size()-1;pos++) 
		if(l[pos]!='Z'){
			 printf("%c",l[pos]+1);
			 fl=1;break;
		}
		else printf("Z");
		if(!fl) printf("%c",l[l.size()-1]);
		printf("\n");
		scanf("%d",&n);getline(cin,hh);
	}
	return 0;
}