数据结构上机测试1：顺序表的应用

数据结构上机测试1：顺序表的应用

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

输入

第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。

输出

第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。

示例输入

12
5 2 5 3 3 4 2 5 7 5 4 3

示例输出

5
5 2 3 4 7

提示

用尽可能少的时间和辅助存储空间。

      线性表是最常用最简单的一种数据结构，一个线性表是n个数据元素的有限序列。线性结构的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素，以元素在计算机内"物理位置相邻"来表示线性表中数据元素之间的逻辑关系。只要确定了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构，通常用数组来描述数据结构中的顺序存储结构。

view plain  copy

 print

1. #include<stdio.h>  
2. #include<string.h>  
3. int main()  
4. {  
5.     int a[1001],i,j,m,b[1001],n,cou=1,c[1010];  
6.     memset(b,0,sizeof(b[0]));  
7.     scanf("%d",&n);  
8.     for(i=0;i<=n-1;i++)  
9.     {  
10.         scanf("%d",&a[i]);  
11.       
12.     }  
13.     c[0]=a[0];  
14.     j=1;  
15.     b[a[0]]=1;  
16.     for(i=1;i<=n-1;i++)  
17.     {  
18.         if(b[a[i]]==1) continue;  
19.         else  
20.         {  
21.             b[a[i]]=1;  
22.             c[j]=a[i];  
23.             j++;  
24.             cou++;  
25.         }  
26.     }  
27.     printf("%d\n",cou);  
28.     for(i=0;i<=j-1;i++)  
29.     {  
30.         if(i==0) printf("%d",c[i]);  
31.         else  
32.             printf(" %d",c[i]);  
33.     }  
34.     printf("\n");  
35.     return 0;  
36. }