在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1893--神奇的门派
1893: 神奇的门派
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 16
提交量: 28
统计
题目描述
有一群acm选手,每个选手都有自己的门派。 门派的人为了识别门内弟子,给了每个人一块令牌,这个令牌有个神奇的地方,
门派内的弟子的令牌不一定相同,
下面是他的识别规则:
每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,
如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务
,给你n个令牌,让你认出有多少个门派。
输入
输入一个n,代表n块令牌 (1<=n<=1000) 下面n行,每行一个数字序列 (1<=len<=1000)
输出
一个数,代表有有多少个门派。
样例输入
Copy
3 13579 2468 12
样例输出
Copy
1
提示
3
13579
2468
12
这里答案应该是1,因为第一个人和第二个人同时和第三个人有关系
来源/分类
2022ACM集训队9月赛