顺序表应用1：多余元素删除之移位算法

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
Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
Hint

#include<bits/stdc++.h>using namespace std;typedef struct {int data[10000];
}SL;
void creatlist(SL *l, int n) {for(int i = 0; i < n; i++) {scanf("%d", &l->data[i]);}
}
int deletelist(SL *l, int n) {for(int i = 0; i < n; i++) {for(int j = i + 1; j < n; j++) {if(l->data[i] == l->data[j]) {n--;for(int k = j; k < n; k++) {l->data[k] = l->data[k + 1];}j--;}}}return n;
}//这个参考了其他大佬写的，感觉这个地方写的很妙！void printlist(SL *l, int n) {for(int i = 0; i < n; i++) {if(i == n - 1) {printf("%d\n", l->data[i]);} else {printf("%d ", l->data[i]);}}
}int main() {int n;scanf("%d", &n);while(n--) {int m;scanf("%d", &m);SL l;creatlist(&l, m);m = deletelist(&l, m);printlist(&l, m);}return 0;
}

顺序表应用1：多余元素删除之移位算法相关推荐

A - 顺序表应用1：多余元素删除之移位算法
Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删 ...
顺序表应用2：多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将" ...
数据结构例1.已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素
//已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素 //(其中n与elem从键盘输入) # include <iostream> # include <s ...
1-2、数据结构线性表之顺序表的基本操作插入、删除、遍历、初始化
学习需要记录,更需要温习! 上一篇我们总结了什么是线性表,线性表的ADT类型,线性表的两种存储类型顺序存储结构和链式存储结构,今天正式进入线性表的顺序存储结构的总结和归纳,也就是数据结构的线性表的顺序 ...
顺序表应用3：元素位置互换之移位算法
Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m< ...
顺序表应用4：元素位置互换之逆置算法
这道题和顺序表应用4-2:元素位置互换之逆置算法(数据改进)的算法没差什么. Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该 ...
线性表顺序表---逆置所有元素
1 /*顺序表中所有的元素逆置 2 * 3 */ 4 #include <iostream.h> 5 using namespace std; 6 7 int main(){ 8 void ...
【顺序表】13 顺序表ADT模板设计及简单应用：将顺序表中前 m 个元素和后 n 个元素进行互换
问题描述 : 目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计. 应用1:试设计一个算法,用尽可能少的辅助空间将非空顺序表中前 m 个元素和后 ...
顺序表ADT模板设计及简单应用：将顺序表中前 m 个元素和后 n 个元素进行互换
顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换作者: 冯向阳时间限制: 1S 章节: DS:线性表问题描述 : 目的:使用自行设计的顺序表ADT或STL中的ve ...

顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法相关推荐

最新文章

热门文章