数据结构上机测试1:顺序表的应用
2014-02-21 20:05
190 查看
请同学们独立认真完成,一旦发现抄袭代码,取消考试资格及成绩!
sj gewei(sjgewei0) 注销
数据结构上机测试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 t=0,i,j,a; int b[10001],c[10001],q; scanf("%d",&a); for(i=0;i<a;i++) scanf("%d",&b[i]); for(i=0;i<a;i++) { for(j=0;j<i;j++) { if(b[j]==b[i]) break; } if(j>=i) { c[t]=b[i];t++; } } printf("%d\n",t); q=t; for(t=0;t<q-1;t++) { printf("%d ",c[t]); } printf("%d\n",c[t]); return 0; }
相关文章推荐
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用!!!
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 1130-数据结构上机测试1:顺序表的应用
- 数据结构上机测试4.1:二叉树的遍历与应用1--知先序和中序求后序
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用 7.24补
- [SDUT](1130)数据结构上机测试1:顺序表的应用