C语言数组练习-好数对

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

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

---------------------------------------------------------------------------------------------------------------------------------

代码：

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int arr[1000];
    int i, j, k;
    int count = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }

    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            int sum;
            sum = arr[i] + arr[j];
            for (k = 0; k < n; k++)//查找和是否还在原数组中
            {
                if (sum == arr[k])
                {
                    count++;
                }
            }
        }
    }
    printf("%d", count);
    return 0;
}