顺序表应用2:多余元素删除之建表算法
来源:互联网 发布:淘宝店如何退货 编辑:程序博客网 时间:2024/06/05 21:11
顺序表应用2:多余元素删除之建表算法
Time Limit: 3MS Memory Limit: 600KB
Submit Statistic
Problem Description
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法,要在原顺序表空间的基础上完成完成删除,建表过程不得开辟新的表空间;
3、不得采用原表元素移位删除的方式。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法,要在原顺序表空间的基础上完成完成删除,建表过程不得开辟新的表空间;
3、不得采用原表元素移位删除的方式。
Input
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
Output
输出有n行,为每个顺序表删除多余元素后的结果
Example Input
45 6 9 6 8 93 5 5 55 9 8 7 6 510 1 2 3 4 5 5 4 2 1 3
Example Output
6 9 859 8 7 6 51 2 3 4 5
这道题目目的同样是删除重复的元素,不过要求的使用建表算法。也就是在读入一个元素的时候现在当前的顺序表中查找,如果当前的顺序表中不存在读入的元素,那么就可以将读入的元素加入顺序表,反之,就将读入的元素舍弃,这样的操作下,建立的顺序表本身就不存在重复元素。
#include<stdio.h>#include<stdlib.h>#define maxsize 10010#define Status int#define False 0#define True 1typedef int element;typedef struct{ element *elem;//数据 int length, listsize;}Sqlist;void initList(Sqlist &L){ L.elem = new int[maxsize]; L.length = 0; L.listsize = maxsize;}Status findData(Sqlist &L, int key){ int i; for(i = 0; i < L.length; i++){ if(L.elem[i] == key){ return False; break; } } if(i >= L.length) return True;}void inputData(Sqlist &L, int len){ int num, j = 0; for(int i = 0; i < len; i++){ scanf("%d", &num); if(findData(L, num)){ L.elem[j++] = num; L.length = j; } }}void outputData(Sqlist &L){ int i; for(i=0;i<L.length-1;i++) printf("%d ",L.elem[i]); printf("%d\n",L.elem[L.length-1]);}int main(){ Sqlist L; int n,m; scanf("%d",&n); while(n--) { scanf("%d",&m); initList(L); inputData(L,m); outputData(L); } return 0;}
阅读全文
0 0
- 暑假集训二顺序表-顺序表应用2:多余元素删除之建表算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 代理是什么?
- java.lang.NoClassDefFoundError: com/sun/mail/util/MailLogger javax/mail/MessagingException
- staragent总结
- JavaScript学习(一)-图片浏览器
- fs_cli无法远程连接FreeSWITCH服务器问题
- 顺序表应用2:多余元素删除之建表算法
- 2017/9/12 迪杰特斯拉专栏from yty
- 无限轮播图
- 淘宝的放大镜的实现
- 使js构造函数不会被当做普通函数调用的技巧
- Maven使用注解联合查询
- LintCode-两数之和
- Linux命令
- 51Nod 1003 阶乘后面0的数量