#HK5145. 「ROI 2015 Day 1」自动朋友
「ROI 2015 Day 1」自动朋友
题目描述
译自 ROI 2015 Day1 T1. Автоматические друзья
青年程序员学校决定开发一款自有的社交网络,旨在为每位用户自动匹配合适的朋友。在注册时,每位用户都需要完成一项心理测试,根据测试结果确定其三项心理特征值。每项特征值均为正整数。
我们认为,如果两位用户的三项心理特征值完全不同,他们会频繁争吵;而如果两项或三项特征值相同,他们又会感到无聊。因此,只有在恰好一项特征值相同、而另外两项特征值不同的情况下,两位用户才有可能成为朋友。
你的任务是编写一个程序,根据给定的 组特征值三元组 ,计算出潜在朋友对的数量。即,找出满足条件 的用户对数量,其中三项等式 、、 中恰好只有一个成立。
输入格式
输入数据的第一行包含一个整数 ,表示用户数量。
接下来的 行,每行包含三个正整数 ,代表第 位用户的三项特征值。
输出格式
输出一个整数,表示潜在朋友对的数量。
3
1 2 3
1 4 5
1 2 4
2
在第一个样例中,潜在朋友对由用户 和用户 、以及用户 和用户 组成。在这两种情况下,用户的第一项特征值相同,而第二项和第三项特征值不同。用户 和用户 的前两项特征值相同,因此他们无法成为潜在朋友对。
4
100 100 100
100 100 100
100 99 99
99 99 100
5
数据范围与提示
| 子任务 | 分值 | 的限制 | 的限制 |
|---|---|---|---|