3sum---------------解题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int i=0,j,k,sum=0,a,b,c,z,t,n,s[1000];//注意这里的是s[1000]，所给的大小一定要大，不然会运行错误，可当是s[100]试试。

while(scanf("%d",&n)!=EOF)//输入 

{

s[i]=n;

i++;

}

z=i;

for(j=0;j<i;j++) //排序 

{

for(k=j+1;k<i;k++)

{

if(s[j]<s[k])

{

t=s[j];

s[j]=s[k];

s[k]=t;

}

}

} 

for(i=0;i<z;i++)//开始筛选 

{

for(j=i+1;j<z;j++)

{

for(k=j+1;k<z;k++)

{

if(s[i]+s[j]+s[k]==0)

sum++;

while(s[k]==s[k+1])//重复的就跳过 

{

k++;

}

}

while(s[j]==s[j+1]){//重复的就跳过

j++;

}

}

while(s[i]==s[i+1]) {//重复的就跳过

i++;

}

}

printf("%d\n",sum);

return 0;

}