求助!小弟又掉坑里了！(oj时间超限，六十分）

[c++小白歼31]

[yakeMili]

你试试先申请一个20000大的哈希表，然后遍历数组：得到一个值后先查找哈希表有没有这个值，然后再把这个值和他前面所有的值一次相加放在哈希表里，这样应该复杂度到n的平方。

int res=0;
//N 是第一行输入，input是第二行输入
unordered_map<int> hash;
for(int i=0;i<N;i++){
    if(hash.find(input[i]) != hash.end()){
        res++;
    }
    for(int j=0;j<i;j++){
        hash.insert(input[i]+input[j]);
    }
}

[燚认]

你这是哪里来的题啊？

[智者知已应修善业]

2个嵌套循环就够了，不用三套车。

[c++小白歼31]

引用 3 楼 智者知已应修善业 的回复:

2个嵌套循环就够了，不用三套车。

麻烦问一下怎样用两层循环呢,大神

[GKatHere]

a[10001],不要放在栈中

[智者知已应修善业]

重新审题发现是有限制的，每个可表示数只能是找到的第一个，后面虽有也不算数，因此，要设一个标记，可使用数组做标记，标记已经是算过了的，如5+2=7是第一次找到的算1，3+4=7第二次找到就不能算了，因此这个找到的7要做个标记。
我采用字符串来做标记因为字符串也是数组且可使用现成函数查找标记，用起来比较方便。


使用数组int aa[]{1,2,3,4,5,6,7,8,9}

假设不限重复

[一星伴月]

这题还是比较简单吧，最多o(n^2)

[智者知已应修善业]

题目不复杂，就是要做个标记，原想拷贝或创建一个数组作为标记，后来觉得使用字符串较方便，而出问题应该就在没做标记。