3686: 数对
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:1
题目描述
有n个数,定义友好数对为两个数至少有一个相同的数字(不要求在相同位置),那么这两个数就是友好数对。求有多少对友好数对。
输入
第一行一个正整数n。
接下来n行,每行一个正整数,范围在1—10^18。
n个数中任意两个数都是不同的。
输出
只有一行一个整数,表示友好数对的个数。
样例输入 复制
4
32
51
123
282
样例输出 复制
4
提示
【样例解释】
(32,123),(32,282),(51,123),(123,282)。
【数据范围与约定】
对于50%的数据:n<=10000。
对于100%的数据:n <= 1000000。