UVA - 1610 Party Games (字符串比较)

给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。

紫薯上说这道题有坑，但其实思路对了就没什么坑。

很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果，否则把较小的字符串上对应位的字符加到末尾就行了。

因为想错思路WA了好几次，最后一次WA居然是忘了判断n=0的情况...（为什么我总是完美避开正确答案，QAQ）

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 const int N=+;

 int n;

 string s[N],s1,s2;

 string solve() {

     string ss;

     while() {

         for(char ch='A'; ch<='Z'; ++ch) {

             string t=ss+ch;

             if(t>=s1&&t<s2)return t;

         }

         ss.push_back(s1[ss.length()]);

     }

 }

 int main() {

     ios::sync_with_stdio();

     while(cin>>n&&n) {

         for(int i=; i<n; ++i)cin>>s[i];

         sort(s,s+n);

         s1=s[n/-],s2=s[n/];

         cout<<solve()<<endl;

     }

     return ;

 }

巴特西

UVA - 1610 Party Games (字符串比较)

最新文章

热门文章