#4469. 两数之和
两数之和
题目描述:
给定一组 n 个 不同 的正整数 a1, a2, ..., an,以及一个整数 x,请计算有多少个数对 (ai, aj) 满足:
1 ≤ i < j ≤ nai + aj = x
输入格式:
- 第一行:整数
n(1 ≤ n ≤ 1000000) - 第二行:
n个整数,表示数组元素(1 ≤ ai ≤ 1000000,互不相同) - 第三行:整数
x(1 ≤ x ≤ 2000000)
输出格式:
- 输出一行,包含一个整数,表示符合条件的数对个数。
样例输入:
9
5 12 7 10 9 1 2 3 11
13
样例输出:
3
说明:
符合条件的数对为: (12, 1), (10, 3), (2, 11)