1994:完美对
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
蒜头君在玩一个游戏,给 $n$ 个数,如果可以选择两个不同的数 $A$ 和 $B$,通过交换 $A$ 中的两个不同数位上的数可以得到 $B$(不能有前导零),则称 $A$ 和 $B$ 是一对完美对,蒜头君想知道这 $n$ 个数里有多少完美对,配对不分顺序,$(A,B)$ 与 $(B,A)$ 算作一种。
输入
第一行一个整数表示 $n(2\le n\le 1000)$
第二行,$n$ 个整数,表示 $x_i(1\le x_i\le 10^7)$
输出
输出完美对的数量
样例输入-1 复制
3
102 120 201
样例输出-1 复制
2
提示
样例解释1:$102$ 通过交换个位和十位上的数可以得到 $120$,$102$ 可以通过交换百位和个位上的数得到 $201$, 则完美对有两个,分别是 $[102,120],[102,201]$