给定 n 个数字 a1 , a2 , … , an ,请从中挑选两个数字,并按原顺序组成一个数对。请问能选出多少种不完全相等的数对?
第一行,单个整数 n
第二行,n 个整数 a 1 , a 2 , … , a n
单个整数:表示不相等的数对数量。
4 3 1 3 2
5
对于 30 %的数据,n≤10
对于 60 %的数据,n≤1000
对于 100 % 的数据,1 ≤ n ≤ 100000
1 ≤ a i ≤ n
样例说明:
(3,1)
(3,3)
(3,2)
(1,3)
(1,2)
时间限制 | 1 秒 |
内存限制 | 128 MB |