数据结构上机测试1:顺序表的应用
2016-05-08 09:42
274 查看
今天第一次做 acm的题
养成写博客的 习惯
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
第二行依次输入顺序表初始存放的n个元素值。
第二行依次输出完成删除后的顺序表元素。
时间和空间没有限制大小
养成写博客的 习惯
数据结构上机测试1:顺序表的应用
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。输入
第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数;第二行依次输出完成删除后的顺序表元素。
示例输入
12 5 2 5 3 3 4 2 5 7 5 4 3
示例输出
5 5 2 3 4 7
提示
用尽可能少的时间和辅助存储空间。时间和空间没有限制大小
#include<stdio.h> int main() { int a[1000],n,i,j,b[1000],m=0,flag=0;//用辅助数组b[1000] scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++){ for(j=0;j<m;j++){ //查询数组b中有没有这个元素 if(a[i]==b[j]){ flag=1; break; } } if(!flag)b[m++]=a[i]; flag=0; //标记不要忘记清0 } printf("%d\n",m); for(i=0;i<m;i++) if(i!=m-1) printf("%d ",b[i]); else printf("%d\n",b[i]); return 0; }
相关文章推荐
- 数据结构中二叉树的三种遍历的非递归写法
- 排序算法(综述)
- 排序算法——直接插入排序
- 数据结构之队列
- 数据结构- 线段树
- 速查表:常用算法和数据结构的复杂度
- 数据结构—概述
- 数据结构——线性表概述
- 数据结构——顺序表
- redis底层数据结构之adlist
- 数据结构-链表-作业
- 基本数据结构:链表(list)
- 数据结构学习笔记06排序 (快速排序、表排序、基数排序)
- 清北学堂学习总结 day1 数据结构 练习
- Java千百问_06数据结构(011)_java中的数组是什么
- 数据结构--二项队列分析及实现
- 共同学习Java源代码--数据结构--AbstractCollection抽象类(二)
- 数据结构笔记_二叉树的性质
- 共同学习Java源代码--数据结构--AbstractCollection抽象类(一)
- [数据结构] 表达式求值(转化为后缀表达式再求值或直接求值)