删除区间内的元素(线性表)
来源:互联网 发布:网王之数据下的温柔 编辑:程序博客网 时间:2024/06/15 08:03
Problem A: 删除区间内的元素(线性表)
Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 95 Solved: 29
[Submit][Status][Web Board]
Description
若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1).
顺序表定义为:
typedef struct
{
ElemType data[SizeMax];
int length;
} SqList;
需编写的算法为:
bool Delete(SqList *&L,ElemType x,ElemType y);
注意:只需提交删除区间内元素的算法Delete部分。
Input
输入的第一行代表线性表的长度n,n<=SizeMax。第二行输入n个元素并插入到线性表中,第三行输入两个整数x,y,确定区间。
Output
输出的数据占两行,第一行是删除之后线性表的长度length,接下来的一行是线性表中的每个元素。
Sample Input
105 3 6 2 1 9 8 7 4 03 7
Sample Output
52 1 9 8 0
HINT
1、请使用C++编译并提交
2、只需提交删除区间内元素算法的部分
3、注意区间端点值是否合理
全部代码#include <stdio.h>#include <stdlib.h>#define SizeMax 10000typedef int ElemType;typedef struct{ ElemType data[SizeMax]; int length;} SqList;void CreateList(SqList *&L,ElemType n){ if(n>SizeMax)return; L=(SqList*)malloc(sizeof(SqList)); for(int i=0; i<n; i++) scanf("%d",&L->data[i]); L->length=n;}bool Delete(SqList *&L,ElemType x,ElemType y){ int n=L->length; int i=0,j=0; if(x>y) return false; for(i=0,j=0;i<n;i++) { if((L->data[i]>=x)&&(L->data[i]<=y)) L->length--; else L->data[j++]=L->data[i]; } return true;}void Print(SqList *L){ int i; printf("%d\n",L->length); for(i=0; i<L->length; i++) printf(i!=L->length-1?"%d ":"%d\n",L->data[i]);}void DestroyList(SqList *&L){ free(L);}int main(){ SqList *L; ElemType n,x,y; scanf("%d",&n); CreateList(L,n); scanf("%d%d",&x,&y); if(Delete(L,x,y)) Print(L); DestroyList(L); return 0;}
提交部分bool Delete(SqList *&L,ElemType x,ElemType y){ int n=L->length; int i=0,j=0; if(x>y) return false; for(i=0,j=0;i<n;i++) { if((L->data[i]>=x)&&(L->data[i]<=y)) L->length--; else L->data[j++]=L->data[i]; } return true;}
0 0
- YTU 2986: 删除区间内的元素(线性表)
- Problem A: 删除区间内的元素(线性表)
- Problem A: 删除区间内的元素(线性表)
- 删除区间内的元素(线性表)
- 数据结构—Problem B: 删除区间内的元素(线性表)
- 第三周项目4(1)-顺序表应用 删除区间【x,y】内的元素
- 第三周项目4(1)-顺序表应用 删除区间【x,y】内的元素
- 线性表--删除元素
- 删除线性表指定位置的元素(单链表实现)
- 第三周-删除线性表的元素
- 数据结构(线性表的操作:建立表,插入元素,删除元素,取元素,置空)
- 筛选素数,打表,区间内特定元素的个数
- 删除相同元素(线性表)
- 删除相同元素(线性表)
- 删除相同元素(线性表)
- 删除相同元素(线性表)
- leetcode--求区间内的元素个数
- 线性表的 赋值,插入,与元素的删除
- LightOJ 1422 Halloween Costumes (区间DP)
- 浅谈虚拟机的基本原理
- Win10 VS2013 Compile Intro - C2011 Error
- 从Eclipse迁移到Android studio(还有遇到的各种问题)
- ios-基础之【10】-NSTimer
- 删除区间内的元素(线性表)
- sql学习笔记(二)
- Java 单链表的反转 以及 双向链表的实现
- Java中的Socket通信
- javaEE SSH框架 BaseAction的抽取以及其他方面代码优化
- JVM-内存分配与回收策略
- 机器学习:核函数的一个小题目
- NVIDIA Jetson TK1 rosrun rviz segmentation fault的解决方法
- (p241)活动选择