描述:
在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
输入:
第一行输入序列的长度n和k,用空格分开。
第二行输入序列中的n个整数,用空格分开。
输出:
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入:
9 10 1 2 3 4 5 6 7 8 9
复制
样例输出:
yes
#include<iostream>
using namespace std;
int main()
{
int a[1010];
int n,k,i,j,flag=0;
cin>>n>>k;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n-1;i++)
{
for(j=i;j<n;j++)
{
if(a[i]+a[j]==k)
{
flag=1;
break;
}
}
if(flag==1) break;
}
if(flag==1) cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
----------