#lv22105. 给定的和
给定的和
题目描述:
小奥想出了一个小主意,和小信开个小玩笑。于是问小信一个小问题,给出 n 个整数,小信能否快速计算出其中是否有一对数的和等于小奥给的值,小信觉得很简单答应了,可是看着小奥拿出来的用程序输出的上万个随机数,小信陷入了沉思。 请会编程的小朋友帮助一下小信。
输入格式:
第一行是整数 n (0<n≤100,000),表示有 n 个整数。 第二行是 n 个整数。整数的范围是在之间。 第三行是一个整数 m,表示需要得到的和。
输出格式:
若存在和为 m 的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行 No。
样例:
4
2 5 1 4
6
1 5