题目大意:给出一系列字符串,构造出一个字符串大于等于其中的一半,小于另一半。
题目分析:取大小为中间的两个a,b(a<b)。实际上就是找出第一个小于b的同时大于等于a的字符串,直接构造即可。要注意细节。
代码如下:
# include<iostream> # include<cstdio> # include<string> # include<cstring> # include<algorithm> using namespace std; string p[1001]; string solve(int n) { string a=p[n/2-1],b=p[n/2]; int la=a.size(); string ans=""; ans+='A'; int i=0; while(i<la){ while(ans[i]<='Z'&&ans<a) ++ans[i]; if(ans[i]<='Z'&&ans>=a&&ans<b) return ans; if(a[i]!=ans[i]) --ans[i]; ans+='A'; ++i; } } int main() { int n; while(scanf("%d",&n)&&n) { for(int i=0;i<n;++i) cin>>p[i]; sort(p,p+n); cout<<solve(n)<<endl; } return 0; }