#P532. 分身数对(sumx)
分身数对(sumx)
【问题描述】
给出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
【输出样例】
3
【样例说明】
不同的和为13的数对是(12,1),(10,3)和(2,11),共3对。
相关
在下列比赛中: