题目内容:
给定一个包含若干个整数(可能存在重复整数)的列表,判断其中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的这样的三个数的组合。
输入格式:
共一行,列表中元素以空格隔开。
输出格式:
共一行,为不重复组合的个数,不存在这样的组合就输出0
输入样例:
-1 0 1 2 -1
输出样例:
2
(注:两个组合是-1,-1,2和-1,0,1)
a=sorted(map(int,input().split()))
n=set()
for i in range(len(a)):
for j in range(i+1,len(a)):
for k in range(j+1,len(a)):
if a[i]+a[j]+a[k]==0:
n.add((a[i],a[j],a[k]))
print(len(n))