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

缺乏、安全感 2022-04-06 03:11 216阅读 0赞

## 题目描述 ##

设计一个算法，删除顺序表中值重复的元素（值相同的元素仅保留第一个），使得表中所有元素的值均不相同。其中顺序表的动态分配用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;
    }