51nod1001 陣列中和等於K的數對

2021-07-31 08:22:18 字數 909 閱讀 8754

1001 陣列中和等於k的數對

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題

給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k = 8,陣列a:,所有和等於8的數對包括(-1,9),(0,8),(2,6),(3,5)。

input

第1行:用空格隔開的2個數,k n,n為a陣列的長度。(2 <= n <= 50000,-10^9 <= k <= 10^9)

第2 - n + 1行:a陣列的n個元素。(-10^9 <= a[i] <= 10^9)

output

第1 - m行:每行2個數,要求較小的數在前面,並且這m個數對按照較小的數公升序排列。

如果不存在任何一組解則輸出:no solution。

input示例

8 9

-1 6

5 3

4 2

9 0

8 output示例

-1 9

0 8

2 6

3 5思路:每個元素互不相等,排序以後,線性掃瞄時二分,用標記去重

**:

#include

#include

#include

#include

#include

#include

struct p

sort(a,a+n);

int cns=0;

int slo=0;

for(int i=0;i1;i++)}

}if(slo==0)

sort(res,res+cns);

for(int i=0;icout

<" "

0;}

51nod1001 陣列中和等於k的數對

1001 陣列中和等於k的數對 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1...

51Nod 1001 陣列中和等於K的數對

給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1行 用空格隔開的2個數,k n,n為a陣列的長度。2 n 50000,10 9 k 10 9 第2 n 1行 a陣...

51Nod 1001 陣列中和等於K的數對

給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 先將a進行排序,我們對a中的每個元素查詢對應的數對時,可以採用二分查詢,因為是順序排列了。剪枝 當a中的元素值的兩倍大於等於k時,...