C语言的小练习

题⽬：接受⽤户输⼊的⼀组数字（先提⽰⽤户输⼊待输⼊的数字个数，⽽后动态申请内存开辟空间承接后续输⼊） 在⽤户输⼊的若⼲个数中寻找三个数a,b,c, 使得a+b+c= 0 注意：三个数按照a ≤ b ≤c排列，且不输出重复的a,b,c组合

思路：先提⽰⽤户输⼊要输⼊数据的个数,然后申请动态内存,输⼊若⼲个数字存进⼀数组然后对数据进⾏升序的排序。排除⼀些不可能的情况，通过三个变量（相当于指针）进⾏判断，偏移，最后得出想要的数据。

#include <stdio.h> 
#include <stdlib.h>
int  judge(int p[], int n)
{
    int i;
    for (i = 0; i < n; i++)
    {
        if (p[i] > 0)
            return i;
	}
    return -1;
}

int main()
{
    int n, i = 0, j = 0, temp, t;
    printf("how many numbers will you input:\n");
    {
        scanf("%d", &n);
    }
    int *p = (int*)malloc(n * sizeof(int));  //动态分配内存运用
    printf("enter numbers:\n");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &p[i]);
    }
    // 对输入的数据进行排序(升序)
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - i; j++)
        {
            if (p[j] > p[j + 1])
            {
                temp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = temp;
            }
        }
    }
    t = judge(p, n);
    // 如果数组中数据全为负数或者第一个就为0的话，整个数组任意三个数的和都是大于0。
    if ((t == -1) || (t == 0))
        printf("error");
    // 判断 a+b+c = 0 以及输出去重 。
    for(i=0;i<n-2;i++)
    {	
    	if((i==0) || ((i>0) && (p[i] != p[i-1])))
    	{	int m = i+1, h = n;        // 指向一头一尾  
    		while(m < h)
    		{
    			if(p[m] + p[h] + p[i]< 0 ) 
                // p[m] + p[h] + p[i] <0 ,证明数字还不够大 ,动前面的往后走一个 ,m++ 
    				m++;       
    			else if(p[m] + p[h] + p[i] == 0)
    			{
    				if(m == i+1)   //p[m] 位于 p[1]，第一次
						printf("%d + %d + %d = 0\n",p[i],p[m],p[h]); 
					else if((p[m] != p[m-1]) &&(p[h] !=  p[h-1]))		//去重
						printf("%d + %d + %d = 0\n",p[i],p[m],p[h]); 
					m++,h--; 
				}
				else       //p[m] + p[h] + p[i] >0 ,证明数字够大了 ,动后面面的往前走一个，h--
					h--;
			}
		}
	}
    free(p);    // 释放内存
    p = NULL;	// 指针初始化，防止野指针出现。
    return 0;
}