有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.

问题描述:

有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.
附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.

一个一个的去考虑1,首先排除992,再看80,只能是80+20=1003,再看40,只能是60+40=1004,再看60,只能是60+40=100(重复,所以排除)5,再看25,只能是25+45+30=1006,再看45,只能是45+25+30=100(重复,所以排除)7,再看30,有...