Single string
测试数据来自 nnu_contest/1268
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\),每个字符串等长。
字符串中仅包含小写字母。
信息
- ID
- 2315
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者