考虑一组 n 个不同的正整数 a_1,a_2,...,a_n,它们的值在 1 到 1000000 之间。给定一个整数 x。写一个程序计算这样的数对个数 (a_i,a_j),1 \leq i < j\leq n 并且 a_i+a_j=x。
标准输入的第一行是一个整数 n(1\leq n \leq 1000000)。
第二行有 n 个整数表示元素。
第三行是一个整数 x(1 \leq x \leq 2000000)。
输出一行包含一个整数表示这样的数对个数。
9 5 12 7 10 9 1 2 3 11 13
3
和为 13 的不同数对是 (12, 1), (10, 3) 和 (2, 11)。
set