SDUTACM 顺序表应用1:多余元素删除之移位算法
来源:互联网 发布:unity3d lua 开发 编辑:程序博客网 时间:2024/06/16 16:03
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
Hint
#include<stdio.h>#include<stdlib.h>struct hh{ int a[10010]; int n;};int main(){ struct hh *l; l=(struct hh *)malloc(sizeof(struct hh)); int T,t,i,j,k,m; scanf("%d",&T); for(t=0;t<T;t++) { scanf("%d",&l->n); for(i=0;i<l->n;i++) scanf("%d",&l->a[i]); for(i=1;i<l->n;i++) { k=1; for(j=0;j<i;j++) { if(l->a[j]==l->a[i]) { k=0; for(m=i;m<l->n-1;m++) l->a[m]=l->a[m+1]; i--; l->n--; break; } } } for(i=0;i<l->n-1;i++) printf("%d ",l->a[i]); printf("%d\n",l->a[i]); } return 0;}
0 0
- SDUTACM 顺序表应用1:多余元素删除之移位算法
- SDUTACM 顺序表应用1:多余元素删除之移位算法
- sdutacm-顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 2016-9-23
- CentOS 7中firewall防火墙详解和配置以及切换为iptables防火墙
- README
- 计算机的认知
- MySQL 图形化管理工具
- SDUTACM 顺序表应用1:多余元素删除之移位算法
- 2016.09.24【初中部 NOIP提高组 】模拟赛C题解
- 《java多线程编程核心技术》读书笔记5:定时器Timer类的使用
- 单向链表建立与遍历
- cocos2d-x3.0 GUI Button PageView Layout ListView ScrollView Image Checkbox editBox
- MAC使用boot camp工具装win10恢复分区-无法恢复单一卷宗
- 运算符重载
- HDU 1158 Employment Planning(dp)
- 2016—9—24