OpenJudge计算概论-找和为K的两个元素

简介: /*============================================================== 找和为K的两个元素 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
/*==============================================================
找和为K的两个元素
总时间限制: 1000ms 内存限制: 65536kB
描述
在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
输入
第一行输入序列的长度n和k,用空格分开。
第二行输入序列中的n个整数,用空格分开。
输出
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10
1 2 3 4 5 6 7 8 9
样例输出
yes
================================================================*/
#include<stdio.h>
int main()
{
    int n,k,i,j;
    int a[1002];
    int ans=0;
    freopen("4.in","r",stdin);//
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i]+a[j]==k)
            {
                ans=1;
                break;
            }
        }
        if(ans==1)
            break;
    }
    if(ans==1)  printf("yes\n");
    else printf("no\n");
    return 0;
}

 

相关文章
|
7月前
数学基础从高一开始3、集合的基本运算
数学基础从高一开始3、集合的基本运算
71 0
|
7月前
数学基础从高一开始4、集合的基本运算2
数学基础从高一开始4、集合的基本运算2
54 0
|
存储 算法
数据结构上机实践第四周项目7 - 多项式求和
数据结构上机实践第四周项目7 - 多项式求和
163 0
数据结构上机实践第四周项目7 - 多项式求和
|
算法 Python
算法与python:一台每秒计算10亿次的计算机,使用递归法,从宇宙大爆炸计算到现在,能计算到第几个斐波那契数列?
算法与python:一台每秒计算10亿次的计算机,使用递归法,从宇宙大爆炸计算到现在,能计算到第几个斐波那契数列?
245 0
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
191 0
|
算法
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
109 0
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
|
人工智能 算法
经典算法面试题目-置矩阵行列元素为0(1.7)
经典算法面试题目-置矩阵行列元素为0(1.7)
180 0
经典算法面试题目-置矩阵行列元素为0(1.7)
【回溯算法】借助最后一道「组合总和」问题来总结一下回溯算法 |刷题打卡
【回溯算法】借助最后一道「组合总和」问题来总结一下回溯算法 |刷题打卡
|
机器学习/深度学习 算法
【计算理论】可判定性 ( 对角线方法 | 使用对角线方法证明 通用任务图灵机 语言 不可判定 )
【计算理论】可判定性 ( 对角线方法 | 使用对角线方法证明 通用任务图灵机 语言 不可判定 )
292 0
|
算法 Java C#
【算法千题案例】⚡️每日LeetCode打卡⚡️——61.下一个更大元素 I
📢前言 🌲原题样例:下一个更大元素 I 🌻C#方法:暴力解法 🌻Java 方法:暴力解法 💬总结