顺序表应用2:多余元素删除之建表算法
来源:互联网 发布:js object 键 值 编辑:程序博客网 时间:2024/06/06 17:50
顺序表应用2:多余元素删除之建表算法
Time Limit: 3MS Memory Limit: 600KB
SubmitStatistic
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 <iostream>
using namespace std;
typedef struct{
int *elem;
int len;
}list;
void Deletlist(list &L,int t) //删除元素我又做了下其实判断第一个数也没事
{
int j;
int flag=1;
if(L.len==0) //第一个数不需要判断
{
L.elem[0]=t;
L.len++;
}
else
{
for(j=0;j<L.len;j++)
{
if(t==L.elem[j])
{
flag=0;
break;
}
}
if(flag)
{
L.elem[j]=t;
L.len++;
}
}
}
void Createlist(list &L,int k)
{
int t=0;
L.elem=new int [10001];
L.len=0;
while(k--)
{
cin>>t;
Deletlist(L,t);
}
}
void Showlist(list &L)
{
int i;
for(i=0;i<L.len;i++)
cout<<L.elem[i]<<" ";
cout<<endl;
}
int main()
{
list node;
int n,m;
cin>>n;
while(n--){
cin>>m;
Createlist(node,m);
Showlist(node);
}
return 0;
}
阅读全文
0 0
- 暑假集训二顺序表-顺序表应用2:多余元素删除之建表算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 从零开始前端学习[14]:选择器的优先级
- 图像处理基本算法(汇总)以及实现
- SCUT Training 20170920 Problem D
- Day01 Static 自定义工具类
- 【最小费用流】
- 顺序表应用2:多余元素删除之建表算法
- 1.asp.net中的错误机制
- SQL中delete,truncate和drop的区别
- 接口回调机制理解
- 贪婪方法——最小生成树
- 爹地的实验:实验一: 数据结构实验一线性表的基本操作实现及其应用
- java学习第三天
- HDU 4740 The Donkey of Gui Zhou 暴力
- 深度学习在计算机视觉方向的前沿应用