问题 : 数组中和等于K的数对

妖狐艹你老母 2022-06-10 06:26 190阅读 0赞

题目描述  
给出一个整数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

AC代码

#include <iostream>
    #include<algorithm>
    using namespace std;
    
    int main()
    {
        int k,n;
        cin>>k>>n;
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int b[n][2],p=0;
        sort(a,a+n);
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(a[i]+a[j]==k){
                    b[p][0]=a[i];
                    b[p][1]=a[j];
                    p++;
                }
            }
        }
        if(p==0){
            cout<<"No Solution";
        }else{
            for(int i=0;i<p;i++){
                if(i<p-1)
                    cout<<b[i][0]<<" "<<b[i][1]<<endl;
                else
                    cout<<b[i][0]<<" "<<b[i][1];
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP实现数组中两个数的和等于给定的目标值

算法： 1、以数组中的值为索引创建新的数组$tmp 2、求出目标值减去数组值得差值 3、判断该差值是否在\\$tmp中。 php实现代码如下 /

古城微笑少年丶/ 2023年10月17日 16:02/ 0 赞/ 29 阅读

相关数组中第K大的数

题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存

迈不过友情╰/ 2022年12月21日 04:51/ 0 赞/ 199 阅读

相关 532 数组中的 k-diff 数对（枚举、双指针）

1. 问题描述：给定一个整数数组和一个整数 k，你需要在数组里找到不同的 k-diff 数对，并返回不同的 k-diff 数对的数目。这里将 k-diff 数对定义为一个整

Bertha 。/ 2022年08月30日 15:42/ 0 赞/ 147 阅读

相关 51Nod--1001 数组中和等于K的数对

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1001][http_www.51nod

我不是女神ヾ/ 2022年06月15日 09:44/ 0 赞/ 145 阅读

相关问题 : 数组中和等于K的数对

题目描述给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：\{-1,6,5,3,4,2,9,0,8\}

妖狐艹你老母/ 2022年06月10日 06:26/ 0 赞/ 191 阅读

相关 leetcode 532. 数组中的K-diff数对(python)

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，

偏执的太偏执、/ 2022年05月13日 09:04/ 0 赞/ 161 阅读

相关找出数组中相加等于某数的两个数

public static void main(String[] args) throws IOException { int[]

约定不等于承诺〃/ 2022年05月10日 04:36/ 0 赞/ 242 阅读

相关数组中的K-diff数对

> 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数

旧城等待，/ 2022年05月10日 01:54/ 0 赞/ 136 阅读

相关面试题：在整型数组中找出这样的数，它大于等于左侧的数、小于等于右侧的数

比如：`{3, 1, 2, 4, 7, 10, 9, 8}` 这样的数是 4，7； `{1, 6, 9, 2, 1, 5, 15, 20}`满足条件的数是 1，15，20。

布满荆棘的人生/ 2022年04月23日 07:24/ 0 赞/ 194 阅读

相关 LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

向右看齐/ 2022年04月05日 06:28/ 0 赞/ 208 阅读