給出一個整數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，-10^9 <= K <= 10^9) 第2 - N + 1行：A數組的N個元素。（-10^9 <= A[i] <= 10^9)

輸出

第1 - M行：每行2個數，要求較小的數在前面，并且這M個數對按照較小的數升序排列。 如果不存在任何一組解則輸出：No Solution

輸入樣例

8 9 -1 6 5 3 4 2 9 0 8

輸出樣例

-1 9 0 8 2 6 3 5
解： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int cmp(const void *a, const void *b) 5 { 6 return *(int *)a > *(int *)b ? 1 : -1; 7 } 8 int main() 9 { 10 int k, n; 11 while (scanf_s("%d%d", &k, &n) != EOF) 12 { 13 int num[50000], lt = 0, rt = n - 1, flag = 0; 14 for (int i = 0; i < n; ++i)scanf_s("%d",&num[i]); 15 qsort(num, n, sizeof(int), cmp); 16 while (lt < rt) 17 num[lt] + num[rt] == k ? (printf("%d %d\n", num[lt++], num[rt--]), flag++) : (num[lt] + num[rt] < k ? ++lt : --rt); 18 if (!flag) printf("No Solution\n"); 19 } 20 return 0; 21 }

?

轉載于:https://www.cnblogs.com/Ekalos-blog/p/10231921.html

總結

以上是生活随笔為你收集整理的51NOD 1001 数组中和等于K的数对的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。