UVA-1610 Party Games （構造）

標籤：

題目大意：給出一系列字串，構造出一個字串大於等於其中的一半，小於另一半。

題目分析：取大小為中間的兩個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;}

　　

UVA-1610 Party Games （構造）