找和为k的两个元素题解

学生版：

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
    }
    bool f=false;
    for(int i=1;i<=n&&!f;i++) {
        for(int j=i+1;j<=n;j++) {
            if(a[i]+a[j]==k) {
                f=true;
                break;
            }
        }
    }
    if(f) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    return 0;
}

老师版：

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
    }
    //寻找是否存在k
    bool f=false;
    for(int i=1;i<=n&&!f;i++) {
        for(int j=i+1;j<=n;j++) {
            if(a[i]+a[j]==k) {
                f=true;
                break;//一旦找到即可停止
            }
        }
    }
    if(f) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    return 0;
}