Single string

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Single string

时间限制:1s

空间限制:64MB

题目描述

现有\(n\)个长度相等的字符串, \(n\)是奇数。

\(pzr\)喜欢将事物配对,他将两个字符串分为一组进行配对,一共会有\(\frac{n-1}{2}\)组,剩余的一个字符串会落单。

相互配对的两个字符串, 某些位置可能 发生交叉互换。例如字符串"\(abcde\)"和"\(qwert\)"若在位置1,3,5进行互换,之后两个字符串将变为"\(qbedt\)"和"\(awcre\)"。

现在\(pzr\)将配对前的\(n\)个字符串和配对后的\(\frac{n-1}{2}\)对字符串的值告诉你。你知道哪个字符串是没有参与配对的"single string"吗?

输入格式

第一行一个整数\(n\),表示字符串个数。

接下来\(n\)行每行一个字符串,表示配对前字符串的值。

再接下来\(n-1\)行每行一个字符串,表示参与配对的字符串,配对之后的值。

输出格式

一行,表示没有参与配对的字符串。

样例输入1

3 
aaaaa
bbbbb
ccccc
abaaa
babbb 

样例输出1

ccccc

样例1解释

配对前有三个字符串aaaaa,bbbbb,ccccc

有两个字符串配对后的值是abaaa,babbb,它们只可能是aaaaa,bbbbb配对,交换第2位置的值而得到的。

所以,ccccc是没有参与配对的"single string"。

样例输入2

3
aaaa
bbbb
cccc
aaaa
bbbb

样例输出2

cccc

样例2解释

aaaa和bbbb参与了配对,但不进行交换也是合理的。

cccc是没有参与配对。

样例输入3

5
aabb
bbaa
ccpp
ppcc
eeee
bbbb
ccpc
ppcp
aaaa

样例输出3

eeee

样例3解释

注意,最后的\(n-1\)行字符串按照随机顺序给出。

这个样例中,aabb与bbaa配对,生成的字符串为aaaa和bbbb

ccdd和ppcc配对,生成的字符串为ccpc和ppcp

eeee没有发生配对

样例输入4

5 
abcdef
uuuuuu
pzrpzr
ekekek
xyzklm
xbcklf
eueueu
ayzdem
ukukuk

样例输出4

pzrpzr

样例4解释

容易知道 pzrpzr是落单的那一个。

数据范围及限制

\(1\le n\le 500\),\(n\)是奇数。

字符串的长度不超过\(500\),每个字符串等长。

字符串中仅包含小写字母。

南京师范大学算法赛队2021年7月集训程序设计竞赛(小兰集训赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2021-07-16 13:30
结束于
2021-07-16 17:30
持续时间
4.0 小时
主持人
参赛人数
39