问题1297--分身数对

1297: 分身数对

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

题目描述

给出 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。


样例输入 Copy

9
5 12 7 10 9 1 2 3 11
13

样例输出 Copy

3

提示

【样例说明】
不同的和为13的数对是(12,1),(10,3)和(2,11),共3对。

来源/分类