<sdut-ACM>顺序表应用1:多余元素删除之移位算法
2016-08-04 09:21
288 查看
顺序表应用1:多余元素删除之移位算法
Time Limit: 1000MS Memory limit: 650K
题目描述
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
输入
第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
输出
输出有n行,为每个顺序表删除多余元素后的结果
示例输入
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
示例输出
6 9 8 5 9 8 7 6 5 1 2 3 4 5
提示
来源
示例程序
这个题与上一个题唯一的一点区别就是这个题需要多组输入。
#include #include #include #define maxsize 1000 /*顺序存储的最大个数*/ int i; typedef int element; typedef struct /*顺序表元素的定义*/ { element *elem; int length; int listsize; }sqlist; int intilist(sqlist *l) /*初始化线性表*/ { l->elem = (element *)malloc(maxsize*sizeof(element)); if(!l->elem) return -1; /*存储失败*/ l->length = 0; l->listsize = maxsize; return 0; } void listinsert(sqlist *l, int n) /*插入元素*/ { for(i = 0; i <= n-1; i++) scanf("%d",&l->elem[i]); l->length = n; } void purge(sqlist *l) /*查找并删除元素*/ { int i, j; for(i = 0; i < l->length-1; i++) { j = i+1; while(j < l->length) if(l->elem[j]!=l->elem[i]) j++; else /*移位操作*/ { for(int k = j+1; k < l->length; k++) l->elem[k-1] = l->elem[k]; --l->length; } } } void display(sqlist*l) /*输出函数*/ { for(i = 0; i < l->length-1; i++) printf("%d ",l->elem[i]); printf("%d\n",l->elem[l->length-1]); } int main() /*主函数*/ { int n, m; sqlist l; scanf("%d",&n); while(n--) { scanf("%d",&m); intilist(&l); listinsert(&l, m); purge(&l); display(&l); } return 0; }
相关文章推荐
- <sdut-ACM>顺序表应用4:元素位置互换之逆置算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- [SDUT](3324)顺序表应用1:多余元素删除之移位算法 ---顺序存储(线性表)
- 顺序表应用1:多余元素删除之移位算法
- SDUT 3324 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 【项目5 线性表-- 顺序表存储应用】分离元素<之二>
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用2:多余元素删除之建表算法
- 顺序表应用1:多余元素删除之移位算法
- SDUT3324顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法