4534.金卡换位

通过数:13提交数:16学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 某珠宝店的展示柜中摆放着一排由纯金打造的金卡,每张金卡上刻有一个大写或小写字母。 为了吸引顾客,店员会根据指示进行调换操作。 每次操作选择两个位置的金卡进行交换。 请计算经过所有操作后,金卡的排列顺序。 输入格式 第一行包含两个整数 $n$ 和 $m$,表示金卡的数量和操作次数。 第二行是一个长度为 $n$ 的字符串,表示初始的金卡排列,题目保证字符串仅包含大小写字母。 接下来 $m$ 行,每行两个整数 $a i$ 和 $b i$,表示本次要交换的两个金卡的位置(位置从 $1$ 开始编号)。 输出格式 输出一行,包含最终的字符串。 数据范围 $1 \le n \le 10^5$, $0 \le m \le 10^5$, $1 \le a i,b i \le n$ 输入样例1 5 2 ABCDE 1 3 2 4 输出样例1 CDABE 输入样例2 3 1 abc 1 2 输出样例2 bac 输入样例3 4 2 Gold 1 4 3 2 输出样例3 dloG
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。