#4469. 两数之和

两数之和

题目描述:

给定一组 n不同 的正整数 a1, a2, ..., an,以及一个整数 x,请计算有多少个数对 (ai, aj) 满足:

  • 1 ≤ i < j ≤ n
  • ai + 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)