6312: 找指定和的整数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:43 Solved:12

Description

输入n ( n≤100,000)个整数,放在数组a中。找出其中的两个数,它们之和等于整数m(假定肯定有解)。题中所有整数都是int型。

Input

第一行一个整数n,表示数组a的长度
第二行空格隔开的n个整数描述数组a
第三行一个整数m

Output

一行两个整数表示答案,如果有多个答案,则输出两个数差值更大的,较小的数先输出,用空格隔开

Sample Input Copy

9
21 4 5 6 13 65 32 9 23
28

Sample Output Copy

5 23