点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
数对
背景 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)。
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  各个测试点1s
Flag
  
题号
  P1487
  其它
通过
  0人
提交
  1次
通过率
  0%
难度
  2
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 72 | Processed Time : 78 ms | Server Time : 2025/4/27 11:10:14