【3325】顺序表应用2:多余元素删除之建表算法
2016-05-14 21:28
309 查看
顺序表应用2:多余元素删除之建表算法
Time Limit: 3ms Memory limit: 600K 有疑问?点这里^_^题目描述
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法,要在原顺序表空间的基础上完成完成删除,建表过程不得开辟新的表空间;3、不得采用原表元素移位删除的方式。输入
第一行输入整数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<bits/stdc++.h>using namespace std;typedef struct{int *elem;int length;int size;}List;List creatDelete(List &list,int m){int i,x;list.elem=new int[m];list.length=0;int count=0;while(count<m){cin>>x;//输入一个元素count++;if(list.length==0){list.elem[0]=x;list.length++;}else{for(i=0;i<list.length;i++)//看表内有没有这个元素{if(list.elem[i]==x)break;}if(i==list.length)//如果没有这个元素,就加入表中{list.elem[i]=x;list.length++;}}}return list;}int main(){int n,i,m;cin>>n;while(n--){List list;cin>>m;creatDelete(list,m);for(i=0;i<list.length;i++)cout<<list.elem[i]<<" ";cout<<endl;}return 0;}[/code]
相关文章推荐
- BestCoder Round #83 1001 zxa and set
- uva10651 Pebble Solitaire(记忆化搜索)
- POJ 2229 Sumsets
- iOS基础开发UI界面-xib与代码自定义控件的区别
- jQuery源码分析--event事件绑定(下)
- 区间动规 回文词
- 并查集总结篇
- 小白书练习题5.5.3 排序检索类、
- UIApplicationDelegate-UI进阶
- 4. Median of Two Sorted Arrays
- Remus和Xen
- BestCoder Round #83 1004 zxa and xor
- 贝塞尔曲线在Android中的应用
- Studio 工具插件ButterKnife的使用
- 时间管理的七句话(转)
- <转>thinkphp的各种内部函数 D()、F()、S()、C()、L()、A()、I()详解
- hdu 2955 Robberies
- Fragment和ViewPager实现底部导航栏
- mac安装mysql
- android开发笔记之多媒体—撕衣服(开心一下)