P1962 - 【基础】统计数对个数

时间限制：3000 ms 内存限制：64 MB

上传者：

提交：38 通过：23

提交提交记录讨论统计

考虑一组n个不同的正整数$a_1,a_2,...,a_m$，它们的值在$1$到$1000000$之间。给定一个整数$x$。写一个程序计算这样的数对个数$(a_i,a_j)$，$1 \leq i \leq 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

set

1962: 【基础】统计数对个数