【语言综合】找和为K的两个元素

时间限制: 1 Sec  内存限制: 128 MB
提交: 430  解决: 342

Judge Mode:Std IO 
File Name:

[题目描述]

在一个长度为n的整数序列中，判断是否存在某两个元素之和为k。

输入

每次输入含多组数据。
 输入：第一行输入一个数T（T<=10）
         接下来输入T组数据，在每组数据中：
         第一行输入序列的长度n和k，用空格分开；
         第二行输入序列中的n个整数，用空格分开。

输出

对于每组数据，如果存在某两个元素的和为k，则输出yes，否则输出no。
         每组数据输出一行，共T行。

样例输入

<span style="color:#333333"><span style="background-color:#f5f5f5">1
9 10
1 2 3 4 5 6 7 8 9
</span></span>

样例输出

<span style="color:#333333"><span style="background-color:#f5f5f5">yes
</span></span>

提示

数据规模：30%--n<=50

             70%--n<=1000

             100%--n<=100000，每个元素<=10^9

直接上代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int t;
int a[N];
int main(){
    cin>>t;
    for(int j=1;j<=t;j++){
        int n,k,p=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+1+n);
        int r=n;
        bool flag=true;
        for(int i=1;i<=n;i++){
            while(r>=1 and a[i]+a[r]>k) r--;
            if(r>=1 and a[i]+a[r]==k){
                cout<<"yes"<<endl;
                flag=false;
                break;
            }
        }
        if(flag) cout<<"no"<<endl;
    }
    return 0;
}