3324 顺序表应用1:多余元素删除之移位算法
来源:互联网 发布:java 中map的put用法 编辑:程序博客网 时间:2024/05/18 16:37
顺序表应用1:多余元素删除之移位算法
Time Limit: 1000MS Memory Limit: 650KB
Problem Description
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
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<bits/stdc++.h>using namespace std;#define INF 0x3f3f3ftypedef int Elemtype;typedef struct{ Elemtype *elem; int length; int listsize;}seqlist; // define listvoid Mal(seqlist &L){ L.elem = (Elemtype *)malloc(INF * sizeof(Elemtype)); L.length = 0;} // 初始化~~~void Judge(seqlist &L, int num) //judge the num{ int i; bool flag = true; for (i = 0;i <= L.length - 1;i ++) { if (num == L.elem[i]) { flag = false; break; } } if(flag) { L.elem[L.length++] = num; }}void Input(seqlist &L, int len){ L.listsize = len; int i; for (i = 0;i <= len - 1;i ++) { cin >> L.elem[L.length]; Judge(L, L.elem[L.length]); }}void Display(seqlist &L) //display{ int i; for (i = 0;i <= L.length - 1;i ++) { if (i == L.length - 1) cout << L.elem[i] << endl; else cout << L.elem[i] << " "; }}int main(){ seqlist L; int m, n; cin >> n; while(n --) { cin >> m; Mal(L); Input(L, m); Display(L); } return 0;}
阅读全文
1 0
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- greenDAO__最受欢迎的数据库框架
- vue子调父 $emit props及<slot>的综合使用
- 手机验证码
- export,import ,export default
- RedHat 7.3 命令操作方式
- 3324 顺序表应用1:多余元素删除之移位算法
- template.py-for以及if的使用
- TCP连接和断开过程详解
- ELK 实现 Java 分布式系统日志分析架构
- JAVA-笔记2
- ZXing生成二维码和带logo的二维码
- 关于STM32F4 USART6 1200波特率乱码问题
- Python 习题
- c语言中的static