Description
给出一个整数 K 和一个无序数组 A , A 的元素为 N 个互不相同的整数,找出数组 A 中所有和等于 K 的数对。例如 K=8 ,数组 A : {1,6,5,3,4,2,9,0,8} ,所有和等于 8 的数对包括 (−1,9),(0,8),(2,6),(3,5) 。
第 1 行:用空格隔开的 2 个数, K N , N 为 A 数组的长度。 (2≤N≤50000,−109≤K≤109 )
第 2∼N+1 行: A 数组的 N 个元素。( −109≤A[i]≤109 )
输出若干行,每行 2 个数表示答案。要求较小的数在前面,并且每个数对按照字典序升序排列。
如果不存在任何一组解则输出: No Solution
8 9
-1
6
5
3
4
2
9
0
8
-1 9
0 8
2 6
3 5