Party Games UVA - 1610

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Party Games UVA - 1610相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//生成字符串
/*
求出排序后位于中间的两个字符串较小的和较大的分别为s1,s2
s[i]表示字符串s的第i位
对于第1位,显然只需要考虑两个值:s1[1],s1[1]+1
如果单独一位两种方式不能满足,则考虑2位的情况
显然,如果需要考虑第2位,那么第1位应该取s1[1]
对于第i位,如果s1[i]和s2[i]都存在,只要类比以上方法即可
如果s1.length>s2.length
试验可得用一般的方法即可
如果s1.length<s2.length
如果计算到s1.length位仍未得出结果,那么答案就是s1
*/
//曾经出过的bug:忽略了s1[i]+1超出了字母范围(A到Z)的情况,此时应舍去
string s[1000];
string t1,t2,s1,s2;
int n;
int main()
{
	int i;
	cin>>n;
	while(n!=0)
	{
		t1="";t2="";
		for(i=0;i<n;i++)
			cin>>s[i];
		sort(s,s+n);
		s1=s[(n/2)-1];
		s2=s[n/2];
		for(i=0;i<s1.length();i++)
		{
			t2=t1+s1[i];
			if(t2>=s1&&t2<s2)
			{
				cout<<t2<<‘\n‘;
				goto haha;
			}
			if(s1[i]+1<=‘Z‘)
			{
				t2=t1+(char)(s1[i]+1);
				if(t2>=s1&&t2<s2)
				{
					cout<<t2<<‘\n‘;
					goto haha;
				}
			}
			t1+=s1[i];
		}
		if(s1.length()<s2.length())
		{
			cout<<s1<<‘\n‘;
		}
		haha:
		cin>>n;
	}
	return 0;
}

  

以上是关于Party Games UVA - 1610的主要内容,如果未能解决你的问题,请参考以下文章

UVa 1610 - Party Games

UVA 1610 Party Games

Party Games UVA - 1610

UVa1610 Party Games (字符串)

uva 1610Party Games(算法效率--构造 dfs)

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