OpenJudge计算概论-找和为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;
}

 

上一篇:OpenJudge计算概论-中位数


下一篇:OpenJudge计算概论-Tomorrow never knows【输入日期计算下一天的日期】