C语言自然数各自出现的次数,请高手帮帮忙，解决一下这个c语言问题

某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

【输入】

输入文件count.in包含n+1行；

第一行是整数n，表示自然数的个数；

第2~n+1每行一个自然数。

【输出】

输出文件count.out包含m行(m为n个自然数中不相同数的个数)，按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

【输入输出样例】count.in

count.out

8

2

4

2

4

5

100

2

100

2 3

4 2

5 1

100 2

【限制】

40%的数据满足：1<=n<=1000

80%的数据满足：1<=n<=50000

100%的数据满足：1<=n<=200000，每个数均不超过1500 000 000(1.5*109)

我用的是二差排序树算法

#include

#include

typedef struct node

{

struct node *pre;

struct node *right;

struct node *left;

int count;

long int data;

}link;

void link_insert(link *root,int key);

link *link_search(link *root,int key);

void print(link *root);

int size=sizeof (struct node*);

link *b,*tree;

int main()

{

FILE *fp;

int n,i;

long int m;

link *ptr,*p;

fp=fopen("count1.in","r");

if(!fp){printf("can't open the file\n");exit(1);}

fscanf(fp,"%d",&n);

printf("%d\n",n); /*这句加与不加运行结果居然不一样*/

ptr=(struct node *)malloc(size);

fscanf(fp,"%ld",&m); /*这是用来检验的有没有都没关系*/

ptr->data=m;

ptr->count=1;

p=ptr;

for(i=1;i

{

fscanf(fp,"%ld",&m);

printf("%ld\n",m);

b=link_search(p,m);

if(b)

link_insert(b,m);

}

fclose(fp);

/*这里应该加print(p);加了也错不知道错在那*/

getch();

return 0;

}

void link_insert(link *root,int key) /*在节点root的后面插入一新的节点*/

{

link *ptr1;

ptr1=(struct node *)malloc(size);

ptr1->data=key;

ptr1->right=NULL;

ptr1->left=NULL;

if(keydata)root->left=ptr1;

else root->right=ptr1;

ptr1->count=1;

}

link *link_search(link *root,int key) /*寻找相同的数值的节点，若找到，该节点的count+1,

否则返回前一节点好执行下一步的插入 */

{

while(root)

{

if(root->data==key){(root->count)++;return NULL;}

if(keydata){tree=root; root=root->left;}

else {tree=root; root=root->right;}

}

return tree;

}

void print(link *root) /*从小到大输出节点和重复的次数(即count)*/

{

if(root)

{

print(root->left);

printf("%ld ",root->data);

printf("%d\n",root->count);

print(root->right);

}

}