简答题 偏难
#7127

找和为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">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int a[1000], n, k, i, j, f = 0;   cin &gt;&gt; n &gt;&gt; k;   for (i = 0; i &lt; n; i++) {     cin &gt;&gt; a[i];   }   for (i = 0; i &lt; n; i++)     for (j = 0; j &lt; n; j++)       if (a[i] + a[j] == k)         f = 1;   if (f == 0)     cout &lt;&lt; "no";   else     cout &lt;&lt; "yes";   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>
这道题暂未补解析。