来个算法大佬,直接写代码,不要思路,输出格式下面有

88 阅读1分钟

数组S[s1,s2,...,sn],将数组S部分元素划分成两个部分:part1(a1,..,ai)和part2(b1,...,bj)且两部分数字之和相等,放到X{part1}和Y{part2},其中X{part2}Y{part1}与X{part1}Y{part2}这种情况视为重复,应当在遍历中剔除
要求:找出所有满足条件的part1与part2并放到X,Y中,并且剔除掉上述重复的情况
栗子:S[1,2,3,100]那么X{(1,2)}Y{(3)}
下面这种情况不对:X{(1,2),(3)}Y{(3),(1,2)} 要最优算法

输出格式任意,XY可以为集合 也可以为数组 X{(1,2)}(1,2)也可以为数组形式