分身数对
问题描述
考虑一组n个不同的正整数a1,a2,...,an,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(a[i],a[j]),1<=i<j<=n并且a[i]+a[j]=x。
输入格式
第一行是一个整数n(1<=n<=100000)。 第二行有n个整数表示元素。 第三行是一个整数x(1<=x<=2000000)。
输出格式
输出一行包含一个整数表示这样的数对个数。
输入样例
9
5 12 7 10 9 1 2 3 11
13
输出样例
3
信息
- ID
- 2721
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者