数据结构上机测试1:顺序表的应用
2016-05-20 18:10
232 查看
数据结构上机测试1:顺序表的应用
题目描述
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。
输入
第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数;第二行依次输出完成删除后的顺序表元素。
示例输入
12 5 2 5 3 3 4 2 5 7 5 4 3
示例输出
5 5 2 3 4 7
提示
用尽可能少的时间和辅助存储空间。用两个数组A,B,A用来存储输入的数据,然后依次用A里的元素A[i]与B里的元素相比较,假设A[i]与B中的元素都不同,就将该元素加入到B中,循环一遍后,B数组就是A剔除重复元素后的数组。
#include <stdio.h> int main() { int a[1010],b[1010]; int i,j,n,cnt,flag; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } b[0]=a[0]; cnt=1; //cnt表示b【】中元素的个数 for(i=1;i<n;i++) { flag=1; for(j=0;j<cnt;j++) //判断b[]中是否有元素与a[i]相同,若有,跳过,没有,将a[i]加入到b[]中 { if(a[i]==b[j]) { flag=0; break; } } if(flag==1) { b[cnt]=a[i]; cnt++; } } printf("%d\n",cnt); //输出 for(i=0;i<cnt;i++) { printf("%d ",b[i]); } return 0; }
相关文章推荐
- 数据结构 - Codeforces Round #353 (Div. 2) D. Tree Construction
- 数据结构课后题目源码
- 常用数据结构
- List Leaves (25分)
- 栈Stack
- 数据结构:线段树
- 数据结构课后题目源码
- 【数据结构】大量数据(20万)的快速排序的递归与非递归算法、三数取中思想
- 二叉搜索树小结
- 数据结构的实现细节
- 二叉堆 build算法 c++ 数据结构与算法
- MySQL索引背后的数据结构及算法原理
- POJ 3294 后缀数组+二分
- Java实现简单数据结构之二叉树结构排序 binary tree
- ACM: 优先队列 数据结构题 toj 290…
- 数据结构学习 线性表 链表
- [Java]常见数据结构的实现(持续更新)
- SDUT3334数据结构实验之栈七:出栈序列判定
- PAT 团体程序设计天梯赛-练习集 L2-006. 树的遍历【数据结构】
- 栈和队列测试题