顺序表应用2:多余元素删除之建表算法
来源:互联网 发布:jdk 7 windows i586 编辑:程序博客网 时间:2024/06/03 14:19
顺序表应用2:多余元素删除之建表算法
Time Limit: 3MS Memory Limit: 600KB
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
Hint
Author
#include <stdio.h>
#include <stdlib.h>
#define Error 0
#define Max_size 10000
typedef int Element;
typedef struct//定义
{
Element *elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的储存容量
}Sqlist;
int Initlist(Sqlist *L)//构造一个空的线性表L
{
L->elem=(Element *)malloc(Max_size*sizeof(Element));
if(!L->elem)exit(Error);//存储分配失败
L->length=0;//空表长度为0
L->listsize = Max_size;//初始储存容量
return 0;
}
void Create(Sqlist *L,int k)//为表加入K个数据
{
int i;
for(i=0;i<k;i++)
{
scanf("%d",&L->elem[i]);
}
L->length=k;//当前表长为k
}
void Newlist(Sqlist *L)// 在同一表中删除值相同的元素,只保留第一个
{
int i,j,k;
k=-1;//表示新表的长度
for(i=0;i<L->length;i++)
{
j=0;//从新表的开头搜素
while(j<=k&&L->elem[j]!=L->elem[i])//当搜索新表完毕未发现相等元素
//或者发现相等元素跳出循环
j++;
if(k==-1||j>k)//k=-1表示新表中没有一个元素时
L->elem[++k]=L->elem[i];//j>k说明新表中与旧表没有相同的元素
}
L->length=k+1;//新表的长度
}
void Display(Sqlist *L)//输出函数
{
int i;
for(i=0;i<L->length;i++)
{
printf(i==L->length-1?"%d\n":"%d ",L->elem[i]);
}
}
int main()
{
int i,n,m;
Sqlist L;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
Initlist(&L);
Create(&L,m);
Newlist(&L);
Display(&L);
}
return 0;
}
#include <stdlib.h>
#define Error 0
#define Max_size 10000
typedef int Element;
typedef struct//定义
{
Element *elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的储存容量
}Sqlist;
int Initlist(Sqlist *L)//构造一个空的线性表L
{
L->elem=(Element *)malloc(Max_size*sizeof(Element));
if(!L->elem)exit(Error);//存储分配失败
L->length=0;//空表长度为0
L->listsize = Max_size;//初始储存容量
return 0;
}
void Create(Sqlist *L,int k)//为表加入K个数据
{
int i;
for(i=0;i<k;i++)
{
scanf("%d",&L->elem[i]);
}
L->length=k;//当前表长为k
}
void Newlist(Sqlist *L)// 在同一表中删除值相同的元素,只保留第一个
{
int i,j,k;
k=-1;//表示新表的长度
for(i=0;i<L->length;i++)
{
j=0;//从新表的开头搜素
while(j<=k&&L->elem[j]!=L->elem[i])//当搜索新表完毕未发现相等元素
//或者发现相等元素跳出循环
j++;
if(k==-1||j>k)//k=-1表示新表中没有一个元素时
L->elem[++k]=L->elem[i];//j>k说明新表中与旧表没有相同的元素
}
L->length=k+1;//新表的长度
}
void Display(Sqlist *L)//输出函数
{
int i;
for(i=0;i<L->length;i++)
{
printf(i==L->length-1?"%d\n":"%d ",L->elem[i]);
}
}
int main()
{
int i,n,m;
Sqlist L;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
Initlist(&L);
Create(&L,m);
Newlist(&L);
Display(&L);
}
return 0;
}
阅读全文
0 0
- 暑假集训二顺序表-顺序表应用2:多余元素删除之建表算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- U3D编辑器拓展
- matlab入门
- c++里的const
- JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count
- Java 动态代理的理解与Cglib动态代理实现
- 顺序表应用2:多余元素删除之建表算法
- Java程序员从笨鸟到菜鸟之(一)流程控制
- 【JZOJ5397】Biology
- 如何在Linux关闭前向其他系统用户发送自定义消息
- 并查集0.3
- LeetCode 500. Keyboard Row
- django 开发 (1)
- linux常用的60个命令
- Java中Collection和Collections的区别