給出一個(gè)整數(shù)K和一個(gè)無序數(shù)組A，A的元素為N個(gè)互不相同的整數(shù)，找出數(shù)組A中所有和等于K的數(shù)對(duì)。例如K = 8，數(shù)組A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的數(shù)對(duì)包括(-1,9)，(0,8)，(2,6)，(3,5)。

輸入

第1行：用空格隔開的2個(gè)數(shù)，K N，N為A數(shù)組的長度。(2 <= N <= 50000，-10^9 <= K <= 10^9) 第2 - N + 1行：A數(shù)組的N個(gè)元素。（-10^9 <= A[i] <= 10^9)

輸出

第1 - M行：每行2個(gè)數(shù)，要求較小的數(shù)在前面，并且這M個(gè)數(shù)對(duì)按照較小的數(shù)升序排列。 如果不存在任何一組解則輸出：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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Ekalos-blog/p/10231921.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。