问题1519--【课课通-例题】7.9.2分身数对

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

给出n个不同的正整数a[1]~a[n]，它们的值在1~1000000之间。再给定一个整数x，编程计算这样的数对个数（a[i]，a[j]），1≤i＜j≤n并且a[i]+a[j]＝x。

第1行1个正整数n，1≤n≤100000。
第2行n个正整数，表示元素a[1]~a[n]，每两个数之间用一个空格分隔。
第3行1个正整数x，1≤x≤2000000。

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

9
5 12 7 10 9 1 2 3 11
13

【样例说明】
不同的和为13的数对是（12，1），（10，3）和（2，11），共3对。

提交