关于使用数组下标去重或查重提出疑问

在需要查询一个集合中有多少个不同数据（以数据类型long为例）假定每个元素都是不超过1000000001（10的9次）时。

我往往会建立一个数组 ， MAXSIZE定义为极大值，然后将每个数组元素都置为零。

即arr[MAXSIZE] = {0};

若一个数据a未出现过（以a=101）为例 ，则arr[a] = 1;count ++；

若一个数据b的值与a相等 ，则跳过 ，不进行累加；

下面以一个实际问题为例。

7-85 点赞狂魔 (25 分)

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

输入格式：

输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1​⋯FK​”，其中Name是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。数字间以空格分隔。

输出格式：

统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用-补齐缺失，例如mike jenny -就表示只有2人。

输入样例：

5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

结尾无空行

输出样例：

jack chris john

结尾无空行

#include<stdio.h>
#include<string.h>
#define MAXK 1000001
#define MAXN 101
int main(){
	int N , K , i , j , count , tmp , duplication;//count表示不同标签数量duolication表示重复标签数量
	char name[MAXN][9];//每个人的名字
	int num[MAXN];//每个人点赞的不同标签的数量
	double average[MAXN] = {0};//每个人点赞每个标签的平均次数
	scanf("%d",&N);
	for(i = 0;i < N;i ++){
		count = 0;
		duplication = 0;
		scanf("%s",name[i]);
		scanf("%d",&K);
		long record[MAXK] = {0};
		for(j = 0;j < K;j ++){
			scanf("%d",&tmp);
			if(record[tmp] == 0){
				count ++;
				record[tmp] = 1;
			}else{
				duplication ++;
			}
		}
		num[i] = count;
		average[i] = (count + duplication) * 1.0 / (count * 1.0);
	}
	char swap[9];
	int temp;
	double tmmp;
	int index;
	for(i = 0;i < N - 1;i ++){
		index = i;
		for(j = i + 1;j < N;j ++){
			if(num[j] > num[index]){
				index = j;
			}else if(num[j] == num[index] && average[j] < average[index]){
				index = j;
			}
		}
		temp = num[i];
		num[i] = num[index];
		num[index] = temp;
		tmmp = average[i];
		average[i] = average[index];
		average[index] = tmmp;
		strcpy(swap , name[i]);
		strcpy(name[i] , name[index]);
		strcpy(name[index] , swap);
	}
	if(N == 1){
		printf("%s - -",name[0]);
	}else if(N == 2){
		printf("%s %s -",name[0],name[1]);
	}else{
		printf("%s %s %s",name[0],name[1],name[2]);
	}
	return 0;
} 

 该题的业务逻辑十分清晰，只需要记录出现次数，求平均出现次数，然后排序取前三项输出就可以，但是用数据作为数组下标来判断该数据是否已经出现时，会遇到段错误（猜想是MAXSIZE太大导致栈区满）。于是便十分悲催的需要全部修改。、

 若是大家有更好的解决方案，或者对我的问题进行解答，欢迎提出宝贵意见