好数对

题目内容：

已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。

注：集合中最多有1000个元素，元素最大不超过10000

程序运行示例1：

4↙

1 2 3 4↙

2

程序运行示例2：

7↙

2456 3251 654 890 100 754 1234↙

1

输入格式:"%d"

第一行：输入集合A的元素个数

第二行：输入A的各个元素，用空格隔开

输出格式："%d"

方法1

#include<stdio.h>
#define N 1000
int main()
{
  int a[N];
  int i,j,k,count=0,sum,n;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
  }
  for(i=0;i<n-1;i++)   //把数组所有的数加起来
  {
    for(j=i+1;j<n;j++) //保证a[j]总在a[i]的后几项
    {
      sum=a[i]+a[j];   //让sum（数组两个数的和）和数组的数一个一个比较
      for(k=0;k<n;k++) 
      {
        if(a[k]==sum)
         count++;
      }
    }
  }
  printf("%d",count);
  return 0;
}

方法2

#include<stdio.h>
#define N 1000
main()
{
  int a[N], i, n, a, b, c, m=0;
  scanf("%d", &n);
  for (i = 0; i < n; i++)
  {
    scanf("%d", &x[i]);
  }
  for (a = 0; a < n; a++)
  {
    for (b = a+1; b < n; b++)
    {
       for (c = b+1; c < n; c++)
       {
         if (a != b != c&&x[a] + x[b] == x[c])

           m++;
       }
    }
  }
  printf("%d", m);
  return 0;
}