删除顺序表中值重复的元素

题目描述

设计一个算法，删除顺序表中值重复的元素（值相同的元素仅保留第一个），使得表中所有元素的值均不相同。其中顺序表的动态分配用C语言描述如下：

 

#define InitSize 100          //表长度的初始定义
typedef int DataType;         //定义表元素的数据类型
typedef struct {              //顺序表的定义
	DataType *data;       //指示动态分配数组的指针
	int maxSize, n;       //数组中最大容量和当前个数
}SeqList;

 

输入描述

有多组测试数据，在每组测试数据的第一行输入顺序表中元素的个数 n；如果n不为0，第二行输入n 个数，用空格隔开。

输出描述

如果顺表不为空，输出删除后顺序表里的元素；

如果顺序表为空，输出 EMPTY

输入样例

6
1 -2 3 -2 4 1
0
8
-1 5 7 9 5 3 -1 2

输出样例

1 -2 3 4
EMPTY
-1 5 7 9 3 2 

 

 

#include<stdio.h>

int a[100000],vis1[100000+10]={0},vis2[100000+10];

int main()
{
	int n,m,j,k,i,T;
	while (~scanf("%d",&n))
	{
		for (i=0;i<100000+10;i++)
		{
			vis1[i] = 0;
			vis2[i] = 0;
		}
		
		for (i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if (a[i]>=0)
			vis1[a[i]]=1;
			else
			vis2[-a[i]]=1;	
		}
		
		if (n==0)
		{
			printf("EMPTY\n");
			continue;
		}	
		for (i=0;i<n;i++)
		{
			if (a[i]>=0)
			{
				if (vis1[a[i]]==1)
				{
					printf("%d ",a[i]);
					vis1[a[i]] = 0;
				}
			}
			else
			{
				if (vis2[-a[i]]==1)
				{
					printf("%d ",a[i]);
					vis2[-a[i]] = 0;
				}
			}
		}
		printf("\n");
	}
	return 0;
}