首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7373

找和为K的两个元素 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。 时间限制:1000 内存限制:65536 输入 第一行输入…

找和为K的两个元素

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

时间限制:1000

内存限制:65536

输入

第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。

输出

如果存在某两个元素的和为k,则输出yes,否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int a,b;cin&gt;&gt;a&gt;&gt;b; int s[a]; for(int i=0;i&lt;a;i++){ cin&gt;&gt;s[i]; } for(int i=0;i&lt;a;i++){ for(int j=0;j&lt;a;j++){ if(s[i]+s[j]==b &amp;&amp; s[i]!=s[j]){ cout&lt;&lt;"yes"; return 0; } } } cout&lt;&lt;"no"; return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 数据量比较小暴力即可 #include&lt;bits/stdc++.h&gt; using namespace std; int a[1002]; int main(int argc, char *argv[]) { int n,k; scanf("%d %d",&amp;n,&amp;k); for(int i=0;i&lt;n;i++) scanf("%d",&amp;a[i]); sort(a,a+n); for(int i=0;i&lt;n-1;i++) for(int j=i+1;j&lt;n;j++) if(a[j]+a[i]==k) { printf("yes\n"); return 0; } printf("no\n"); return 0; }</pre>
这道题暂未补解析。