MNNUOJ 9009删除k个数

2023-11-20 14:50
文章标签 删除 个数 9009 mnnuoj

本文主要是介绍MNNUOJ 9009删除k个数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 Problem Description

有一顺序表L,请删除L中第i个元素起的连续k个元素。删除成功后,若顺序表非空,则输出删除后的顺序表;若顺序表为空,则不输出任何信息;若位置i有误或无法找到连续k个元素,则输出“data error”。

 Input

有多组数据,每组第一行分别表示表长n(0<n<=20)、位置i和k值(k>=0);第二行表示顺序表的各元素。

 Output

删除成功后,若顺序表非空,则输出删除后的顺序表,每两个元素之间用一个空格分隔;若顺序表为空,则不输出任何信息;若位置i有误或无法找到连续k个元素,则输出“data error”。

 Sample Input

5 2 3
1 2 3 4 5

 Sample Output

1 5

 Hints

 
不管数据是否有效,都要完整的读入表的数据。

方法一:顺序表

#include<iostream>
#include<stdio.h>
const int MAX=21;
using namespace std;
class SeqList {
public :int length;int array[MAX];bool flag;
public:SeqList() {length=0;}SeqList(int* a,int n) {for(int i=0; i<n; i++) {array[i]=a[i];}length=n;}void Print() {for(int i=0; i<length; i++) {if(i)cout<<" ";cout<<array[i];}cout<<endl;}void Delete(int index,int k) {for(int loop=0; loop<k; loop++) {for(int i=index-1; i<length-1; i++) {array[i]=array[i+1];}length--;}}};
int main() {int n,index,k;while(cin>>n>>index>>k) {int* a=new int[n];for(int i=0; i<n; i++)cin>>a[i];SeqList list(a,n);if(list.length==0)continue;else if(index<=0||index>n||(index+k-1)>n) {cout<<"data error"<<endl;}else{
list.Delete(index,k);list.Print();}delete a;}return 0;
}

 

方法二:单链表

#include<iostream>
#include<stdio.h>
const int MAX=21;
using namespace std;
class List {
public:struct node {int data;node* next;};node* head;
public:List() {head=new node;head->next=NULL;}void Creat(int n) {node* r=head;for(int i=0; i<n; i++) {int num;cin>>num;node* s=new node;s->data=num;r->next=s;r=s;}r->next=NULL;}void Print() {node* p=head->next;if(p) {while(p->next) {cout<<p->data<<" ";p=p->next;}cout<<p->data<<endl;}}void Delete(int index,int k){int count=0;node* p=head;while(p->next&&++count<index){p=p->next;}while(p->next&&count++<k+index){node* s=p->next;p->next=s->next;delete s;}}
};
int main() {int n,index,k;while(cin>>n>>index>>k){List list;list.Creat(n);if(index<=0||index>n||(k+index-1)>n){cout<<"data error"<<endl;}else {list.Delete(index,k);list.Print();}}
return 0;
}

 

这篇关于MNNUOJ 9009删除k个数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/395411

相关文章

Mysql实现范围分区表(新增、删除、重组、查看)

《Mysql实现范围分区表(新增、删除、重组、查看)》MySQL分区表的四种类型(范围、哈希、列表、键值),主要介绍了范围分区的创建、查询、添加、删除及重组织操作,具有一定的参考价值,感兴趣的可以了解... 目录一、mysql分区表分类二、范围分区(Range Partitioning1、新建分区表:2、分

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》:本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法: 示例:2.TRUNCATE语句✅ 基本语

一文详解Git中分支本地和远程删除的方法

《一文详解Git中分支本地和远程删除的方法》在使用Git进行版本控制的过程中,我们会创建多个分支来进行不同功能的开发,这就容易涉及到如何正确地删除本地分支和远程分支,下面我们就来看看相关的实现方法吧... 目录技术背景实现步骤删除本地分支删除远程www.chinasem.cn分支同步删除信息到其他机器示例步骤

python删除xml中的w:ascii属性的步骤

《python删除xml中的w:ascii属性的步骤》使用xml.etree.ElementTree删除WordXML中w:ascii属性,需注册命名空间并定位rFonts元素,通过del操作删除属... 可以使用python的XML.etree.ElementTree模块通过以下步骤删除XML中的w:as

Navicat数据表的数据添加,删除及使用sql完成数据的添加过程

《Navicat数据表的数据添加,删除及使用sql完成数据的添加过程》:本文主要介绍Navicat数据表的数据添加,删除及使用sql完成数据的添加过程,具有很好的参考价值,希望对大家有所帮助,如有... 目录Navicat数据表数据添加,删除及使用sql完成数据添加选中操作的表则出现如下界面,查看左下角从左

如何在Mac上彻底删除Edge账户? 手动卸载Edge浏览器并清理残留文件技巧

《如何在Mac上彻底删除Edge账户?手动卸载Edge浏览器并清理残留文件技巧》Mac上的Edge账户里存了不少网站密码和个人信息,结果同事一不小心打开了,简直尴尬到爆炸,想要卸载edge浏览器并清... 如果你遇到 Microsoft Edge 浏览器运行迟缓、频繁崩溃或网页加载异常等问题,可以尝试多种方

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

Redis过期删除机制与内存淘汰策略的解析指南

《Redis过期删除机制与内存淘汰策略的解析指南》在使用Redis构建缓存系统时,很多开发者只设置了EXPIRE但却忽略了背后Redis的过期删除机制与内存淘汰策略,下面小编就来和大家详细介绍一下... 目录1、简述2、Redis http://www.chinasem.cn的过期删除策略(Key Expir

使用C#删除Excel表格中的重复行数据的代码详解

《使用C#删除Excel表格中的重复行数据的代码详解》重复行是指在Excel表格中完全相同的多行数据,删除这些重复行至关重要,因为它们不仅会干扰数据分析,还可能导致错误的决策和结论,所以本文给大家介绍... 目录简介使用工具C# 删除Excel工作表中的重复行语法工作原理实现代码C# 删除指定Excel单元

Python对PDF书签进行添加,修改提取和删除操作

《Python对PDF书签进行添加,修改提取和删除操作》PDF书签是PDF文件中的导航工具,通常包含一个标题和一个跳转位置,本教程将详细介绍如何使用Python对PDF文件中的书签进行操作... 目录简介使用工具python 向 PDF 添加书签添加书签添加嵌套书签Python 修改 PDF 书签Pytho