题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
和为给定数

题目题干

和为给定数

【题目描述】

给出若干个整数,询问其中是否有一对数的和等于给定的数。D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行是整数n(0 < n ≤ 100,000),表示有n个整数。D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行是n个整数。整数的范围是在0到10^8之间。D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三行是一个整数m(0≤m≤2^30),表示需要得到的和。D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行No。D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

 D8Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4
2 5 1 4
6

【输出样例】

1 5

答案解析

相关题目

不重复地输出数【题目描述】输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行,每行一个整数。整数大小在i
和为给定数【题目描述】给出若干个整数,询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8
月度开销【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M
网线主管【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服
二分法求函数的零点 【题目描述】 ​​​​​​​ 【输入】 (无) 【输出】 该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。 【输入样例】 (无) 【输出样例】 (无)
查找最接近的元素【题目描述】在一个非降序列中,查找与给定值最接近的元素。【输入】第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小
统计数字【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大
一元三次方程求解【题目描述】        形如:ax^3+bx^2+cx+d=0这样的一个一元三次方程。        给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根
求排列的逆序数【题目描述】        在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的
区间合并【题目描述】给定 n个闭区间 [ai:bi],其中ni=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1:2] 和 [2:3] 可以合并为 [1:3],[1:3]

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢