|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
数对
问题描述:
考虑一组n个不同的正整数a1,a2,...,am,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj),1<=i<j<=n并且ai+aj=x。
数据输入:
标准输入的第一行是一个整数n(1<=n<=1000000)。第二行有n个整数表示元素。第三行是一个整数x(1<=x<=2000000)。
数据输出:
输出一行包含一个整数表示这样的数对个数。
注意:对于50%的测试数据,n<=1000。
输入输出样例:
sumx.in
9
5 12 7 10 9 1 2 3 11
13
sumx.out
3
解释:不同的和为13的数对是(12, 1), (10, 3)和(2, 11)。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1487 |
|
其它 |
通过 |
0人 |
提交 |
1次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|