已知一个集合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 <stdio.h>
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;
}