50分,求大牛!!!

P2141 [NOIP2014 普及组] 珠心算测验

10个样例5个AC5个RE!
by 滚烫的键盘 @ 2019-06-01 15:27:10


```cpp #include<bits/stdc++.h> using namespace std; int main() { int a[1001],q[100001],n,temp=0,ans=0;//q是标记数组 cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; q[a[i]]=1; } for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) { temp=a[i]+a[j]; if(q[temp]){ans++;q[temp]=0;}//如a[i]+a[j]存在,答案加上,去重。 } cout<<ans; return 0; } ```
by fx10086 @ 2019-06-01 15:30:29


你看一下我的
by fx10086 @ 2019-06-01 15:30:51


数组开大点
by N0othing @ 2019-06-01 15:31:06


楼主,你这个肯定超时了,你算一算时间复杂度,RE是正常的。
by fx10086 @ 2019-06-01 15:31:58


@[艾米丽小可爱](/space/show?uid=109636) 你好,这和数组没关系,如果是的话,不应该是超时,而是运行错误。请问你是说我的代码还是说楼主的代码呢?
by fx10086 @ 2019-06-01 15:33:57


@[李语乐](/space/show?uid=69136) 我算了最大n=100,最后也就是O(50000)
by 滚烫的键盘 @ 2019-06-01 15:35:26


我下载了一组测试样例,最后确实没输出结果。
by 滚烫的键盘 @ 2019-06-01 15:36:39


我自己测验过了,数组开大点就过了 @[李语乐](/space/show?uid=69136)
by N0othing @ 2019-06-01 15:39:56


https://www.luogu.org/recordnew/show/19537054
by N0othing @ 2019-06-01 15:40:08


| 下一页