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

最新推荐文章于 2024-07-27 19:18:24 发布

转载最新推荐文章于 2024-07-27 19:18:24 发布 · 747 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/huashanqingzhu/p/3448736.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个简单的算法问题：在整数序列中找出两个数，使它们的和等于给定的数值K。该文提供了一段C语言实现代码，并通过样例展示了如何输入序列及目标和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;
}