-
在一个长度为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;
int i,j;
int a[100];
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//选择
for(i=0;i<n-1;i++)//注意是i<n-1而不是i<n
{
for(j=i+1;j<n;j++)
{
if(a[i]+a[j]==k)
{
printf("ok\n");
break;
}
}
}
return 0;
}