@[ZYX20061114](/user/361409) 您这是几重循环呀?正解复杂度是$O(n^2)$
by LRL65 @ 2020-08-13 06:30:58
我有些看不懂????
不过我AC了。
我给你发一下我的代码吧:
```cpp
#include <bits/stdc++.h>
using namespace std;
int b[19999];
int main()
{
int n;
cin >> n;
int a[n];
for (int i = 0; i <= n - 1; i++)
cin >> a[i];
for (int i = 0; i <= n - 1; i++)
for (int j = i + 1; j <= n - 1; j++){
int jh = a[j] + a[i];
b[jh] = 1;
}
int num = 0;
for (int j = 0; j <= 19998; j++)
for (int i = 0; i <= n - 1; i++)
if (j == a[i] && b[j] != 0)
num++;
cout << num;
return 0;
}
```
by skye_wang @ 2020-08-13 07:42:08
我是用了一个桶数组,存储他们能算出来的数。
最后用双for遍历一下在原数组中有没有那个数。
by skye_wang @ 2020-08-13 07:45:23
@[sky_wang](/user/322292)
感谢已ac!
by ZYX20061114 @ 2020-08-13 11:13:14