Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题2097--上海市十一月月赛-乙组-第1题-数对统计
2097: 上海市十一月月赛-乙组-第1题-数对统计
时间限制:
1
Sec
内存限制:
128 MB
提交:
11
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定 n 个数字 a1,a2,...,an,请从中挑选两个数字,并按原顺序组成一个数对。请问能选出多少种不完全相等的数对?
输入
第一行,单个正整数 n(n<=100000)
第二行,n个正整数a1,a2,...,an (每个数<=n)
输出
单个整数:表示不相等的数对数量。
样例输入
Copy
4 3 1 3 2
样例输出
Copy
5
提示
样例解释:
有以下5对:
(3,1)
(3,3)
(3,2)
(1,3)
(1,2)
来源/分类
29初级算法-递推