1130-数据结构上机测试1:顺序表的应用
来源:互联网 发布:淘宝 国外怎么用 编辑:程序博客网 时间:2024/06/08 02:21
数据结构上机测试1:顺序表的应用
Problem Description
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。
Input
第一行输入表的长度n;
第二行依次输入顺序表初始存放的n个元素值。
Output
第一行输出完成多余元素删除以后顺序表的元素个数;
第二行依次输出完成删除后的顺序表元素。
Example Input
12
5 2 5 3 3 4 2 5 7 5 4 3
Example Output
5
5 2 3 4 7.
Hint
用尽可能少的时间和辅助存储空间。
代码块
代码块语法遵循标准markdown代码,例如:
#include<stdlib.h>#include<string.h>#include<iostream>#include<algorithm>struct node{ int data; struct node *next;}node;struct node *s,*p,*l,*q,*r,*pre,*w;int main(){ int n; int i; l=(struct node *)malloc(sizeof(node));//建表 l->next=NULL; scanf("%d",&n); w=l; for(i=1;i<=n;i++) { s=(struct node *)malloc(sizeof(node)); scanf("%d",&s->data); w->next=s; w=s; } w->next=NULL; p=l->next; while(p&&p->next!=NULL) { q=p->next; pre=p; while(q) { if(q->data==p->data) { pre->next=q->next; free(q); q=pre->next; n--; } else { pre=q; q=q->next; } } p=p->next; } printf("%d\n",n); r=l->next; while(r&&r->next!=NULL) { printf("%d ",r->data); r=r->next; } printf("%d\n",r->data); return 0;}
阅读全文
0 0
- 1130数据结构上机测试1:顺序表的应用
- 1130 数据结构上机测试1:顺序表的应用
- 【1130】数据结构上机测试1:顺序表的应用
- 1130数据结构上机测试1:顺序表的应用
- 1130-数据结构上机测试1:顺序表的应用
- SDUT 1130 数据结构上机测试1:顺序表的应用
- [SDUT](1130)数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用!!!
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- hibernate--ID生成策略
- mini的安装与配置
- 把.h和.cpp文件变为.so库供Android端调用需要注意什么?
- maven项目中打印和导出(表格)功能实现
- C#基础-028 打印字母三角形
- 1130-数据结构上机测试1:顺序表的应用
- java学习第15天
- 一句话讲清楚什么是JavaEE
- JAVA-初步认识-第二章-字符类型的运算续
- 开机弹出网页msftconnecttest.com/redirect解决方法
- 【虚树+LCA】
- securecrt工具介绍
- thinkphp 记录系统日志,跨模块调用公用方法
- 彻底删除eclipse