[UVa 1610] 聚会游戏（Party Games）

最新推荐文章于 2021-04-19 20:46:36 发布

StarlitNight

最新推荐文章于 2021-04-19 20:46:36 发布

阅读量520

点赞数

分类专栏： UVa 练习文章标签： C++ 数据结构算法 uva 贪心

本文链接：https://blog.csdn.net/StarlitNight/article/details/76906646

版权

该博客介绍了如何解决UVa 1610编程问题，通过二分法找到使输入字符串一半小于等于、另一半大于的最短字符串。强调最短长度优先，并确保字符连续性。

摘要由CSDN通过智能技术生成

Judge：https://vjudge.net/problem/UVA-1610
题意：输入一些字符串，找一个长度最短的字符串（不一定是输入的字符串），使得输入的字符串中有一半小于等于该字符串，另一半大于该字符串。若有多解，输出字典序最小的解。

可以使用二分法。

要注意优先输出长度最短的字符串，另外要保证strA[i - 1] + 1是一个字符。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int g_iStrTot;
string g_arrStr[1010];

bool GetResult(string strA, string strB, int iLimit, string & strResult)
{
	string strTmp = "";
	for (int i = 1; i <= iLimit; i++)
	{
		if (strTmp + strA[i - 1] >= strA && strTmp + strA[i - 1] < strB)
		{
			strTmp += strA[i - 1];
			strResult = strTmp;
			return true;
		}
		else if (isalpha(strA[i - 1] + 1) && strTmp + (cha