UVA1610:Party Games(聚会游戏)

最新推荐文章于 2022-10-19 15:19:22 发布
最新推荐文章于 2022-10-19 15:19:22 发布
阅读量558 收藏
点赞数 1
文章标签： uva
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36778821/article/details/54884176
版权
博客介绍了如何解决UVA1610题目的聚会游戏问题。作者通过排序字符串并逐字符比较来找到满足条件的字符串。文章中提到了初次尝试时出现的问题及最终解决方案。
摘要由CSDN通过智能技术生成

作者：xq的acm之路

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485

题目大意：给出n个字符串，求一个字符串，这个字符串比n中的一半的字典序小，大于等于另一半。n为偶数

思路：排序，然后一个个字符的比较就行，，，

刚开始用if讨论情况，漏了几种情况，后来直接每增添一个字符就比较一下，，这样不容易漏情况。。。

代码如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>

using namespace
最低0.47元/天 解锁文章
蒟蒻CCA
关注
[UVa 1610] 聚会游戏（Party Games）
StarlitNight的博客
08-08 520
Judge：https://vjudge.net/problem/UVA-1610 题意：输入一些字符串，找一个长度最短的字符串（不一定是输入的字符串），使得输入的字符串中有一半小于等于该字符串，另一半大于该字符串。若有多解，输出字典序最小的解。
UVa：1610 Party Games（字符串处理）
nullptr
08-22 500
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4485 题意：输入一个n（2 ≤n≤1000，n是偶数）个字符串的集合D，找一个长度最短的字符串（不一定在D中出现）S，使得D中恰好一半串小于等于S，另一半串大于
UVa 1610 - Party Games（细节处理）
wcr1996的专栏
12-04 2321
输入一个含有偶数个串的集合，求一个字符串s0，使集合中一半的串大于s0，另一半小于等于s0，多解输出字典序最小的解。只需将s与中间两个串比较即可。 新串s0从空串开始，每次循环加上一个s1中对应位置的字符。只要满足条件就跳出循环，输出。
uva 1610 Party Games (贪心+STL字符串)
J1nAB1n9的博客
08-14 350
You’ve been invited to a party. The host wants to divide the guests into 2 teams for party games, withexactly the same number of guests on each team. She wants to be able to tell which guest is on whi
UVa 1610 Party Games——细节处理
hao_zong_yin的博客
05-30 335
大体思路是用string存储字符串，从小到大进行排序，因为n是偶数所以直接选出中间两个字符串left和right来计算结果。 从left的第一个元素开始，先把他+1，然后累加到ans中，如果此时ans小于right，那么ans一定是最优解，直接跳出循环输出结果。 如果ans大于或等于right，说明+1后ans大了，把他-1回到正常值，然后继续循环。。。。。。 然后要注意细节，首先+1时不能
UVA1610 聚会游戏 Party Games
m0_73035684的博客
10-19 136
写到这里，我觉得我的代码肯定没问题，就提交了，但是中间出错了，后来借助网上的样例算是知道了哪里错了，就是我们去掉构造字符串末尾连续的Z的那个步骤，那个步骤之前需要判断一下整个字符串是不是都是Z，如果都是Z还执行后面的操作很显然就会出错，如果都是Z，那么说明当前的长度已经达到最大的字典序了，答案不可能是比当前长度更长的字符串了，这时退出循环就可以了，这样这个题就完成了，虽然没有一次性写对，但是觉得我的思路还是不错的，只是细节还是没有做全面，
UVa 1610 聚会游戏（Party Games）
Inuyasha__的博客
11-14 179
题意： 输入一个n个字符串的集合D，找一个长度最短的字符串（不一定在D中出现）S， 使得D中恰好一半串小于等于S，另一半串大于S，如果有多解，输出字典序最小的解。 分析： vector 存，排序，取中间的两个，然后把第一个逐渐变大，例如 ABC -> AC -> B 这样，一次次检验和第二个的关系，一旦大于了就停止循环，要注意的是 如果是 AZC 按照算法会变成 A(Z+1) Z + ...
UVa101:紫外线101
05-23
在本篇中，我们将深入探讨UVa101——一个基于Java编程的在线问题解决平台。这个平台，也称为“紫外101”，是University of Virginia（UVA）的在线算法竞赛系统，它为程序员提供了丰富的算法问题来锻炼和提升编程技能...
Party Games UVA - 1610 暴力
熟睡的哲学家的博客
08-11 204
题意： 给出ｎ个串（ｎ为偶数）； 要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它； 要求这个串长度尽量小，同时字典序小 思路：得益于string自带字典序比较，所以先对整个字符串组排序，那么中间两个a,b,答案就要满足大于等于a，小于b，因为有些细节问题的存在，所以直接暴力枚举就行了 没有仔细想分类讨论，有些偷懒。。。 #include #include #incl
[字符串] UVa1610 Party Games 聚会游戏（简单模拟）
OI - IceCab
06-09 276
题目 给出ｎ个串（ｎ为偶数）； 要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它； 要求这个串长度尽量小，同时字典序小； 思路 细节较多使人烦躁的模拟题而已 代码 #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #inc...
『UVA 1610』聚会游戏
Gavinjou大笨象的博客
07-08 841
转载声明:http://blog.csdn.net/L123012013048/article/details/45049521个人感想:这道题简直烧脑,主要是抓住的点好难,我只分析出2个点,然后就wa成狗,之后我只能借助一下参考文章,补上我缺失的点才能过,主要是没抓住重点.我想逐步的通过我的分析来重新理清思路,我觉得这种题不能像太复杂才行.分析: 首先我们要决定中间串的位置,很明显,我们只要对所
UVA-1610
wrnge的博客
01-29 142
这个题感觉好绕，最后绕出来了，发现uDebug里面的也有错？？ 直接暴力求解法就出来了，不用比较啥的。 如果用注释掉的“比较法”代码，估计错就错在是’A’到’Z’的序列，如果超过Z还要长度加一的。 #include&lt;bits/stdc++.h&gt; using namespace std; int main(void){ int n; while(scanf("%d",&...
uva 1610
DickensTone的博客
10-16 333
题意：给一个数字n。输入n串字符。你需要给出一串字符x，可以把n串字符分为两份。一份 x。首先考虑x最短，其次考虑字典序最小。 思路：最先可以想到的是，把字符串排序，找到最中间的两串。接下来比较麻烦的是如何通过比较两串得到x。 设s1, s2为中间的两串字符串且s1 一：比较的字符是否是s1串的最后一个。 二：比较的字符是否差别是大于一且比较字符为s2的最后一个字符：如s1 = ABCC
UVA 1610
Enjoy Myself
02-25 556
题目概要：输入一个n(2个字符串的集合D，找一个长度最短的字符串S（不一定在D中出现），使得D中一半的字符串小于等于S，另一半大于S。 如果有多解，输出字典序最小的解。 一道注重细节的搜索题。 先排序，然后取中间两个进行处理。 WA了很多次，看了网上的题解，但是觉得题解if那么多情况,那是得多仔细才能搞出来。于是我宁愿牺牲一点效率也要把处理的难度降下来，用最简单的暴搜，逐个遍历26
UVA1610(贪心)
潜水的程序猿
04-14 1721
题意： 给出ｎ个串（ｎ为偶数）； 要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它； 要求这个串长度尽量小，同时字典序小； 思路： 把所有串排个序； 然后拿出中间的两个串比较； ＡＣ #include #include #include #include #include using namespace std; const int N = 1005;
uva 1610 - Party Games（细节上的处理是关键，思路比较简单）
GejinZ
08-01 1797
下面的代码是按照不同情况条理来分析的，不需要多解释，z
bash: uva: command not found
最新发布
11-09
bash: uva: command not found"这个错误提示意味着你在终端中输入了一个名为"uva"的命令，但是系统无法找到这个命令。这可能是因为你没有安装这个命令，或者这个命令不在你的系统路径中。 如果你确定"uva"命令已经...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值