PTA 小明的计算题

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

输入格式:

输入一个数字n,(0=<n<=100)表示集合中数字的个数，接下来的一行，包含n个集合中的数字。其中集合中的数字大小不超过10000.

输出格式:

输出该题目的答案。

输入样例:

4
1 2 3 4

输出样例:

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

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<stdlib.h>
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<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    qsort(arr,n,sizeof(arr[0]),cmp);
    for(int i=2;i<n;i++)
    {
        int flag=0;
        for(int j=1;j<i&&flag==0;j++)
        {
            for(int k=0;k<j&&flag==0;k++)
            {
                if(arr[i]==arr[j]+arr[k])
                {
                    count++;
                    flag=1;
                }
            }
        }
    }
    printf("%d",count);
    return 0;
}

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

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