4-2 jmu-ds-顺序表区间元素删除(15 分)
来源:互联网 发布:锦绣未央抄袭知乎 编辑:程序博客网 时间:2024/05/16 06:35
#include<stdio.h>#include<malloc.h>#include<stdlib.h>int main(){ int *a, *b, *c, d, n, m; scanf("%d", &d); a = (int*)malloc(d * sizeof(int)); for(int i = 0; i < d; i++) { scanf("%d", &a[i]); } scanf("%d%d", &n,&m); int tmp = 0; for(int i = 0; i < d; i ++) { if(a[i] < n || a[i] > m) { a[tmp] = a[i]; tmp ++; } } for(int i = 0; i < tmp; i ++) { if(i == 0) printf("%d", a[i]); else printf(" %d", a[i]); } return 0;}
若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
输入格式:
三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。
输出格式:
删除元素值在[x,y]之间的所有元素后的顺序表。
输入样例:
10
5 1 9 10 67 12 8 33 6 2
3 10
输出样例:
1 67 12 33 2
阅读全文
0 0
- 4-2 jmu-ds-顺序表区间元素删除(15 分)
- 4-2 jmu-ds-顺序表区间元素删除(15 分)
- 4-1 jmu-ds-集合的并交差运算(15 分)
- 7-3 jmu-ds-单链表的基本运算(15 分)
- 5-4 jmu-报数游戏 (15分)
- 第三周项目4(1)-顺序表应用 删除区间【x,y】内的元素
- 第三周项目4(1)-顺序表应用 删除区间【x,y】内的元素
- 5-3 jmu-符号配对 (15分)
- PTA(数据结构)- jmu-ds-单链表的基本运算
- 6-1 循环单链表区间删除(15 分)
- 6-1 循环单链表区间删除(15 分)PTA
- PTA 6-1 循环单链表区间删除(15 分)
- PTA 6-1 循环单链表区间删除(15 分)
- 5-2 jmu-字符串是否对称 (20分)
- 顺序表应用-删除元素
- 删除顺序表指定元素
- jmu-ds-单链表的基本运算
- jmu-ds-单链表的基本运算
- 作业1 数据结构基本概念
- Django框架全面讲解 -- 中间件(MiddleWare)
- 杂项
- ORA-01440:要减小精度和标准,则要修改的列必须为空
- 最长上升子序列两种求法
- 4-2 jmu-ds-顺序表区间元素删除(15 分)
- 购物车的原理及实现.(仿京东实现原理)
- Vue 组件间的样式污染
- js通用截获后台密码脚本
- 【JS】左键按下鼠标拖动元素div
- SharePoint 2019 Announced: 最新信息
- 【活动】集赞得福利,书籍送不停!
- Android 最稳定屏幕适配方案
- 记一次 BUG 的排查过程