明明的随机数

问题描述：

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 

Input Param 

     n               输入随机数的个数     

 inputArray      n个随机整数组成的数组      

Return Value

     OutputArray    输出处理后的随机整数

参考答案：

#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct node)

struct node
{
    int value;
    struct node * pleft;
    struct node * pright;
};
struct node * head = (struct node *)malloc(LEN);

void insertTree(int temp, struct node * p)
{
    if(p->value == 0)
    {
        p->value = temp;
    }
    else if(temp>p->value)
    {
        if(p->pright == NULL)
        {
            p->pright = (struct node *)malloc(LEN);
            p->pright->value = 0;
            p->pright->pleft = NULL;
            p->pright->pright = NULL;
        }
        insertTree(temp, p->pright);
    }
    else if(temp<p->value)
    {
        if(p->pleft == NULL)
        {
            p->pleft = (struct node *)malloc(LEN);
            p->pleft->value = 0;
            p->pleft->pleft = NULL;
            p->pleft->pright = NULL;
        }
        insertTree(temp, p->pleft);
    }
    else if(temp == p->value)
        return;
}

void printTree(struct node * p)
{
    if(p->pleft!=NULL) printTree(p->pleft);
    if(p!=NULL) printf("%d\n", p->value);
    if(p->pright!=NULL) printTree(p->pright);
}

int main(void)
{
    int n;
    
    int temp;
    
    //scanf("%d", &n);
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d", &temp);
        head->value = temp;
        head->pleft = NULL;
        head->pright = NULL;
        for(int i=1; i<n; i++)
        {
            scanf("%d", &temp);
            insertTree(temp, head);
        }
        printTree(head);
    }
    
    return 0;
}