[编程题] 困兽之斗

2024-05-23 02:21:29

经过深思熟虑之后，小贱君打算去M国闯一闯，那是一个古老的东方国度，传说有很多高阶魔法师，他想成为一名伟大的魔法师，将来征服星辰大海。
经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。
士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破阵，那还是请回吧！”
小贱君观察了一下周围的宝石，只见每颗宝石上标有一个小写字母，而且有一些宝石上通过彩虹与其他宝石相连。
琢磨了半天，他终于搞懂了这个阵法的意思：
若宝石系列为：dcba
其中有两道彩虹，分别是(0,1),(1,2),代表第一个位置上的宝石可以和第二个位置上的宝石互换，第二个位置上的宝石可以和第三个位置上的宝石互换，最终可以得到字典序最小的宝石系列：bcda。
作为小贱君的死党，你有什么方法帮助他破阵吗？

输入描述:

输入包含多组测试数据。
对于每组测试数据：
字符串s --- 代表宝石序列
n --- 代表有n条彩虹
接下来n行，每行两个数ai,bi --- 表示ai和bi由一条彩虹相连。
保证：
1<=s的长度<=10000
1<=n<=10000
且输入数据均合法。

输出描述:

对于每组数据，输出一个字符串

输入例子:

dcba
2
0 1
1 2
hellonowcoder
4
0 1
1 4
2 5
2 3

输出例子:

bcda
ehllonowcoder思路：
并查集 +　排序
把能互相连通的字母，进行排序

[编程题] 困兽之斗相关推荐

[JS] [编程题] 配置文件恢复
[编程题]配置文件恢复时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 链接:https://www.nowcoder.com/questionTerminal/ ...
Linux编程题：信号量同步三进程依次打印若干次ABC
三个进程依次打印ABC..... 思路及大致流程如下: 思路取自这位大哥: Linux编程题:创建3个线程分别打印abc,用信号量进行同步_cleverlemon的博客-CSDN博客这位大哥写的是线 ...
c语言编程题餐饮服务打分,求详细分析C语言题餐饮服务质量调查打分题和答案..._质量员考试_帮考网...
bangsaizhuo 新兵答主 11-09 TA获得超过6761个赞二.填空题 1. ＿＿＿变量＿＿是指在程序运行过程中,值可以发生变化的量. 2.C语言是一种＿＿＿＿区分＿(区分/不区分)字母大 ...
数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构
数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...
java在线编程题_阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
JavaScript初学者编程题(25)
JavaScript初学者编程题(25) 题目:给定一个字符串,请将字符串里的字符按照出现的频率降序进行重新排列并返回第一种方法,利用对象和数组 JavaScript部分 var str = &qu ...
JavaScript初学者编程题(24)
JavaScript初学者编程题(24) 题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量.返回最富有客户 ...
JavaScript初学者编程题(23)
JavaScript初学者编程题(23) 题目:给你一个字符串 S,请你删去其中的所有元音字母( 'a','e','i','o','u'),并返回这个新字符串 HTMl部分 <input typ ...
JavaScript初学者编程题(22)
JavaScript初学者编程题(22) 题目:利用递归方法求5! JavaScript部分 function getNum(num) {if(num < 2){return 1;}else{r ...

最新文章

热门文章