UVA 1610 Party Games

题意：

　　给出一系列字符串，构造出一个字符串大于等于其中的一半，小于另一半。

分析：

　　取大小为中间的两个a，b（a<b）。实际上就是找出第一个小于b的同时大于等于a的字符串，直接构造即可。

代码:

　　

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
string a[1010];
string res;
int n;
int main()
{
    while(scanf("%d",&n)&&n)
    {
        int i,j;
        getchar();
        for(i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        string A=a[n/2-1];
        string B=a[n/2];
        res="";
        for(i=0;i<A.size()&&i<B.size();i++)
        {
            if(A[i]==B[i])
                res+=A[i];
            else
            {
                if(i==A.size()-1)
                {
                    res+=A[i];
                }
                else if(B[i]-A[i]>1||i!=B.size()-1)
                {
                    res+=(A[i]+1);
                }
                else
                {
                    res+=A[i];
                    for(j=i+1;j<A.size();j++)
                    {
                        if(j==A.size()-1)
                        {
                            res+=A[j];
                            break;
                        }
                        if(A[j]!='Z')
                        {
                            res+=(A[j]+1);
                            break;
                        }
                        res+='Z';
                    }
                }
                break;
            }
        }
        cout<<res<<endl;
    }
}