EOJ 1800 线性表的删除

最新推荐文章于 2022-03-01 19:34:21 发布
最新推荐文章于 2022-03-01 19:34:21 发布
阅读量1.1k 收藏 4
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/juice_p/article/details/52896218
版权
该博客介绍如何参照sq_delete函数实现对一个元素数量不超过1024的线性表进行删除操作。输入包括线性表的大小和元素，以及一系列删除请求；输出为每次删除操作的结果。样例展示了一个包含5个元素的线性表，进行了3次删除操作，并给出了相应输出。
摘要由CSDN通过智能技术生成

参照sq_delete函数，对一个n不超过1024的线性表进行删除操作。

Description 

实现一个线性表:

参照课本P5上的sq_delete函数，对一个n不超过1024的线性表进行删除操作

Input 

第一行有一个整数n，表示线性表的大小，第二行有n个整数，分别是list1，list2...listn。
第三行有一个整数q，表示q次删除操作，接下来q行，每行有一个整数k，表示删除线性表中第k个元素。

Output 

对于每次删除操作输出一行，如果k不合法，输出 -1, 否则输出删除的元素。

最低0.47元/天 解锁文章
Juice_p
关注
专栏目录
EOJ 2991 鞍点 C++
cccccchao的博客
05-01 499
写在前面： 在高铁上无skr做，只能刷题解闷，， 虽然早上五点半就起了，但还是低估了在路上的时间，而且也低估了车站里的人流量，导致距离发车还有十分钟的时候我还在排队取票，然后只能豁出老脸走到队首问那个老哥我可不可以先取票，然后成功取票在发车前三分钟苟上了车【捂脸 回到正题，这道题和我很合（也可能是因为太简单？），一遍AC~ 题目： 鞍点 单点时限: 2.0 sec 内存限制: 256 MB 寻...
算法与数据结构--实现线性表的删除操作--算法2.4
leihengxin的专栏
09-16 5909
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：实现线性表的插入和删除操作 * 作 者： 雷恒鑫 * 完成日期： 2012 年 09 月 16 日 * 版 本 号： V1.0 * 对任务及求解方法的描述部分 * 输入描述： * 问题描述：
EOJ.3530和你在一起
weixin_44001154的博客
03-31 338
题目简介欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 有这么 n 个数字，联成...
C语言实现线性表的插入和删除操作
热门推荐
猿长大人
04-25 4万+
设计程序建立一个顺序表，要求从键盘输入整数，并完成添加插入和删除元素功能，并将该顺序表的元素从屏幕显示出来。 使用malloc和realloc函数动态分配内存地址。
线性表的三种基本操作（插入、删除、操作）！！！
Mrllir的博客
09-12 9049
C语言定义： #define maxsize 线性表肯定达到的最大长 typedef struct //结构体 { ElemType elem[maxsize]; int length; }SeqList; SeqList L;或 SeqList *L; 注意：区分元素的序号和数组的下标，如a1的序号为1，而其对应的数组元素L.elem[0]。或者不使用下标为0的单元，序号和下标保持一致，多占用一个元素空间即可。 基本运算： ①查找操作 按序号查找GetData(L,i);要求查找..
【数据结构】-线性表-顺序表-1325: 算法2-3~2-6：Big Bang【麻烦】
ACMer_Shadow的博客
01-14 2611
1325: 算法2-3~2-6：Big Bang题目链接点击题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多
eoj3:华东师范大学在线测评系统。https
03-11
受政策影响时不时会上不去，可以尝试备用域名： ://eoj.i64d.com/ 如果只是为了做题，有很多更好的OJ可以用。 想要部署本OJ，建议不要做这种没有前途的浪费人生的事情。世界很大，有很多更好的OJ可以用。 对于国际...
新建 DOC 文档 (5).rar_3EOJ_4 3 2 1_C语言
最新发布
09-24
标题中的“新建 DOC 文档 (5).rar_3EOJ_4 3 2 1_C语言”似乎是一个编程竞赛或者算法题目相关的压缩包文件，其中“3EOJ”可能是一个在线编程竞赛平台的编号，而“4 3 2 1”可能是问题的一部分描述或者编号，最后的...
EOJ 2848. 华师大卫星照片
CC
03-13 561
原题描述 题目分析 经典题：求最大连通区域。 BFS和DFS皆可实现，不过BFS优于DFS。 代码部分 /********DFS递归实现*********/ #include<bits/stdc++.h> using namespace std; #define N 1001 char a[N][N]; int n, m; //上下左右移动 int go[][2] = { ...
数据结构 顺序表元素删除
Minelois的博客
09-23 1224
题目描述 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。 输入 输入数据有三行 第一行为整数n表示线性表的长度;(n<=10^6) 第二行：有n个整数,为线性表中的数据(整数数据为int型） 第三行：待删除的数据item; 输出 输出数据有两行 第一行 线性表中剩余数据个数； 第二行 为线性表中的数据，要求相邻数据用空格分隔，最后一个数据之后没有空格。 样例输入 5 1 2 2 3 4 2 样例输出 3 1
oj Problem B: 删除区间内的元素（线性表）
秋刀山名鱼、
03-29 849
问题： 代码： #include #include #include #define SizeMax 80 using namespace std; typedef struct { int data[SizeMax]; int length; } SqList; void InitList(SqList *&L) { L=(SqLis
线性表 初始化 插入 删除 的操作
blacop的博客
02-21 3990
#include <stdio.h> #include <stdlib.h>#define LEN sizeof(ElemType)#define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2typedef int ElemType typedef int Status const LIST_INI
数据结构选择题判断题（PTA）
Acmer_future_victor的博客
11-12 2万+
数据结构是一门研究非数值计算的程序设计问题中计算机的（数据元素）（百度到的答案是数据元素，但PTA的选项没有这个，是“数据映像”吗？？）以及他们之间的关系和运算筹的学科。 不带表头附加结点的单链表为空的判断条件是头指针head满足条件（head == NULL）。 可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是（使空表和非空表的处理趋于统一）。 计算机算
第二章.线性表基本算法
qq_32863265的博客
08-25 320
一.线性表的结构体定义 1. 顺序表的结构体定义 #define maxSize 100 typedef struct { int data[maxSize]; //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist; //顺序表类型的定义 2. 单链表结点定义 typedef struct LNode { int data; //data中存放结点数据域 ...
YTU OJ 2214 Problem C 删除线性表节点(线性表)
weixin_51273276的博客
03-01 902
2214 Problem C 删除线性表节点(线性表) 时间限制: 1.00s | 内存限制: 128MB 题目描述 本题只需要提交填写部分的代码已知长度为 nnn 的线性表 AAA 采用链式存储结构，请写一时间复杂度为 O(n)O(n)O(n)、空间复杂度为 O(1)O(1)O(1) 的算法，该算法删除线性表中所有值为 item 的数据元素。O(1)O(1)O(1) 表示算法的辅助空间为常量。 代码：#include using namespace std; struct node { int data
数据结构与算法学习（一）：线性表之数组的插入与删除（Java 实现）
liyananBest的博客
12-26 1762
文章目录一、数组介绍1、线性表2、连续的内存空间和类型相同的数据二、利用数组实现插入操作及相应的时间复杂度分析1、数组原本有顺序，插入后需要继续保持数组有序2、直接在数组末尾插入3、在数组指定位置插入三、利用数组实现删除操作及相应的时间复杂度分析1、直接删除指定下标的元素2、记录删除的位置，直到数组空间不足时，继续进行删除 一、数组介绍 数组是一种线性表，用连续的内存空间存储类型相同的数据元素。 ...
蚁群算法原理与应用探索
(Eoj)ß + (W1/ t ))α .(EZJY 分别代表两种不同的选择策略，其中α和ß是权重参数，WOj(t)和Eoj分别代表路径上的信息素浓度和路径长度的逆。这些公式反映了信息素的相对重要性和路径长度对蚂蚁选择的影响。 书中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值