#3462. Same Name

0
    ID: 3462 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc216BGESP 3级数组字符串枚举(双层循环)

Same Name

Same Name

题目描述

有 NN 个人。第 ii 个人 (1≤i≤N)(1 \leq i \leq N) 的姓和名分别为 SiS_i 与 TiT_i。 判断是否存在一对具有相同姓和名的人。换言之,判断是否存在一对整数 (i,j)(i,j) 满足 1≤i<j≤N1 \leq i \lt j \leq N,Si=SjS_i=S_j,且 Ti=TjT_i=T_j。

输入格式

输入按照下列格式从标准输入给出: NN S1S_1 T1T_1 S2S_2 T2T_2 ⋮\hspace{0.6cm}\vdots SNS_N TNT_N

输出格式

如果存在一对具有相同姓和名的人,输出 YesYes;否则,输出 NoNo。

3
tanaka taro
sato hanako
tanaka taro
Yes
3
saito ichiro
saito jiro
saito saburo
No
4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No

提示

2≤N≤10002 \leq N \leq 1000 NN 是整数。 每个 SiS_i 和 TiT_i 都是长度在 11 到 1010(含)之间、由英文字母小写组成的字符串。第 1 个人和第 3 个人具有相同的姓和名。
没有两个人具有相同的姓和名。

标签: AtCoder|abc216B

来源

AtCoder|abc216B