求给定集合中好数对的个数

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

求给定集合中好数对的个数_第1张图片

#include 

int main()
{
    int n = 0;
    int arr[1000] = {0};
    int num = 0;
    scanf("%d",&n);
    
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for (int i = 0; i < n - 1; i++)
    {
        
        for (int j = i + 1; j < n; j++)
        {
            
            for (int k = 0; k < n; k++)
            {
                
                if (arr[i] + arr[j] == arr[k])
                {
                    num++;
                }
                
            }
            
        }
        
    }
    
    printf("%d\n",num);
    return 0;
}

 

你可能感兴趣的:(C语言作业,c语言,学习)