PTA 小明的计算题

小明酷爱数学，因为数学实在是太有趣了，因此他天天做数学题，但是聪明的小明也是会遇到困难的。有一天他的山老师题出了一个问题：一个集合存在n个数，请问集合中有多少个数，恰好等于集合中另外两个数之和？小明想不到方法，只能一个一个计算，但是着实在太麻烦了，他知道你已经做出来这道题，所以向你发出了求救请求，用代码帮助小明解决此问题。

输入格式:

输入一个数字n,(0=

输出格式:

输出该题目的答案。

输入样例:

4
1 2 3 4

输出样例:

在这里给出相应的输出。例如：

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include
#include
int cmp(const void*p1,const void*p2){
    return *(int*)p1-*(int*)p2;
}
int main()
{
    int n;
    scanf("%d",&n);
    int arr[110]={0},count=0;
    for(int i=0;i

我的思路是先将这组数从小到大排列。然后第一个for循环表示 判段是否能被组成数字的和，第二个循环是从第二个数开始，第三个循环是从第一个数开始，大概为这个思路

这里用4来举例子，1+2！=4，则j向后移动一位，1+3=4，则count++，如果此时是不相等，则k后移一位，我这里的flag是用来防止一个数被多次计算的，我的错误原因也在这，忽略了一个数可以被另外数相加，有两次的情况。