问题4524--分身数对2(用另一方法求解）

4524: 分身数对2(用另一方法求解）

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出n个不同的正整数a[1]~a[n]，它们的值在1~1,000,000之间。再给定一个整数x，编程计算这样的数对个数（a[i]，a[j])，1<=i

输入

第1行1个正整数n，1<=n<=100,000。 第2行n个正整数，表示元素a[1]~a[n]，每两个数之间用一个空格分隔。 第3行1个正整数x，1<=x<=2,000,000。

输出

一行一个整数，表示这样的数对个数。

样例输入

9
5 12 7 10 9 1 2 3 11
13

样例输出

3

样例说明：

不同的和为13的数对是（12，1），（10，3）和（2，11），共3对。

来源/分类

 

[提交] [状态]