好数对

题目内容：

已知一个集合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

 

---

[程序设计代码] 

#include
int main()
{
    short n;
    /* 容错机制 */
    while(scanf("%hd", &n) != 1 || n < 2 || n > 1000)
    {
        while(getchar() != '\n') ;
        printf("请输入合法数据.\n");
    }
    /* 开辟数组空间 */
    short data[n];
    unsigned short i = 0;
    unsigned short j;
    unsigned short k;
    /* 初始化数组元素 */
    while(i < n)
    {
        while(scanf("%hd", data + i) != 1)
        {
            while(getchar() != '\n') ;
            printf("请输入合法数据.\n");
        }
        i ++;
    }
    /* */
    i = 0;
    /* 记录好数对的个数 */
    unsigned short p = 0;
    while(i < n)
    {
        j = i + 1;
        while(j < n)
        {
            /* 锁定data[i]和data[j] */
            /* 遍历数组, 寻找二者和值匹配元素 */
            k = 0;
            while(k < n)
            {
                if(data[i] + data[j] == data[k])
                {
                    /* 发现一对好数对 */
                    p ++;
                }
                k ++;
            }
            j ++;
        }
        i ++;
    }
    /* */
    printf("%hu\n", p);
    /* */
    return 0;
}

[程序运行结果]