顺序表应用1:多余元素删除之移位算法
Time Limit: 1000 ms Memory Limit: 650 KiB
Problem Description
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
Input
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
Output
输出有n行,为每个顺序表删除多余元素后的结果
Sample Input
4 5 6 9 6 8 9 3 5 5 5 5 9 8 7 6 5 10 1 2 3 4 5 5 4 2 1 3
Sample Output
6 9 8 5 9 8 7 6 5 1 2 3 4 5
思路:
【c语言解决思路】
本题应为顺序表的删除,将顺序表中的重复元素进行删除工作,首先要将元素进行存储,由题意可知,若用数组进行存储的话,要实现存储空间的多次利用,这就要求清零工作的出现,在进行寻找重复元素时,应先定义到元素再将元素与前者元素进行比对,若已存在则删除,若没有出现过则进行保留,在寻找重复元素时,flag的应用可以将重复元素进行标记从而便于删除。
Source
【c语言代码】
#include <stdio.h>
#include <string.h>
int main()
{
int n, i, c, k, j, a[10001], flag, b[10001];
flag = 1;
k = 0;
memset(b,0,sizeof(b));//清零操作
scanf("%d",&n);
while(n--)
{
scanf("%d",&c);
for(i = 0;i < c;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i < c;i++)
{
for(j = 0;j < i;j++)
{
if(a[i]==a[j])
{
flag = 0;
}
}//寻找重复元素
if(flag == 1)
{
b[k++] = a[i];
}
flag = 1;//由于要进行多次查找,因此在每完成一次查找后,都要将flag定义回原值
}
for(i = 0;i < k;i++)
{
if(i == k-1)
{
printf("%d\n",b[i]);
}
else
{
printf("%d ",b[i]);
}
}
k = 0;//k值作为一个多次重复利用的元素,在每完成一组数据的查找后都应清零,否则数组会一直延续下去,并不会重新开始
}
}