有一个长度为 n(n \le 1000)n(n≤1000) 的整数序列,判断是否存在某两个元素之和为 k(k \le 100)k(k≤100)。
输入
第一行输入序列的长度 nn 和 kk,用空格分开。
第二行输入序列中的 nn 个 [1,100][1,100] 范围内整数,用空格分开。
输出
如果存在某两个元素的和为 kk ,则输出yes
,否则输出no
。
样例
输入
9 10 1 2 3 4 5 6 7 8 9
输出
yes
代码:
#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
int n, k;
cin >> n >> k;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
}
int flag = 0;
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= n; j++)
{
if(i != j && a[i] + a[j] == k)
{
flag = 1;
}
}
}
if(flag == 1)
{
cout << "yes";
}
else]
{
cout << "no";
}
return 0;
}