蓝桥杯:整数删除

2024-09-06 06:20
文章标签 删除 蓝桥 整数

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

// 蓝桥杯整数删除.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include<stdio.h>
#define MAX 100
void findmin(int a[],int n,int& pos)
{int min=a[0];pos=0;//pos=0我开始忘了,特别注意边界for(int i=1;i<n;i++){if(min>a[i])//找到3,2,1,7,1,找到第一个1{min=a[i];pos=i;}}}int main(int argc, char* argv[])
{int a[5]={1,4,2,8,7};//	int a[5]={5,2,8,7,9};//	int a[5]={8,2,5,7,9};int m=3;int pos=0;//初始化int afterpos;for(int k=1;k<4;k++){findmin(a,5,pos);//从数组0号单元,找最小值//	printf("%d\n",pos);if(pos==0){for(int k=1;k<5;k++){if(a[k]==MAX);else{break;//第k个数不是MAX}}a[k]=a[pos]+a[k];a[pos]=MAX;//	thefirst(a,5,pos);}else{int tail,head;//找出a[pos]之前第一个不是MAX的值for(tail=pos-1;tail>=0;tail--){if(a[tail]==MAX);elsebreak;}int pretemp;if(tail>=0){pretemp=a[tail];}elsepretemp=MAX;//找出a[pos]之后第一个不是MAX的值for(head=pos+1;head<5;head++){if(a[head]==MAX);elsebreak;}int temp;if(head==5){temp=MAX;}elsetemp=a[head];//比较最小值,前面与后面的相邻值,找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;}for(int g=0;g<5;g++)//test{printf("%d    ",a[g]);}printf("\n");}//for(k)return 0;
}

不好好审题!!!!!导致一直在错

给定一个长度为 N 的整数数列:A1, A2, ... , AN。你要重复以下操作 K 次:
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。
并把与它相邻的整数加上被删除的数值。(这个条件我一开始审题不清)
输出 K 次操作后的序列。

 

 

删除我采用特殊值覆盖

关于输入,我直接给定了

知识点总结:

(1)记录最小值及位置,这里是数组;;;在我的csdn博客上链式存储的简单选择排序,也可记录最小值节点的指针

(2)学会分析不同的情况:pos=0时

pos!=0时,找它前面不被覆盖的最近的相邻值--------找它后面不被覆盖的最近的相邻值

	//比较最小值,前面与后面的相邻值,找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;

 (3)删除我采用特殊值覆盖a[pos]=MAX

(4)没看清题意,就去做题

(5)写循环程序,先写最内层的循环因为它是最基本的功能

 

这篇关于蓝桥杯:整数删除的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现:将一个整

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

SQL Server清除日志文件ERRORLOG和删除tempdb.mdf

《SQLServer清除日志文件ERRORLOG和删除tempdb.mdf》数据库再使用一段时间后,日志文件会增大,特别是在磁盘容量不足的情况下,更是需要缩减,以下为缩减方法:如果可以停止SQLSe... 目录缩减 ERRORLOG 文件(停止服务后)停止 SQL Server 服务:找到错误日志文件:删除

mysql删除无用用户的方法实现

《mysql删除无用用户的方法实现》本文主要介绍了mysql删除无用用户的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 1、删除不用的账户(1) 查看当前已存在账户mysql> select user,host,pa

MySQL InnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据

《MySQLInnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据》mysql的ibdata文件被误删、被恶意修改,没有从库和备份数据的情况下的数据恢复,不能保证数据库所有表数据... 参考:mysql Innodb表空间卸载、迁移、装载的使用方法注意!此方法只适用于innodb_fi

shell脚本自动删除30天以前的文件(最新推荐)

《shell脚本自动删除30天以前的文件(最新推荐)》该文章介绍了如何使用Shell脚本自动删除指定目录下30天以前的文件,并通过crontab设置定时任务,此外,还提供了如何使用Shell脚本删除E... 目录shell脚本自动删除30天以前的文件linux按照日期定时删除elasticsearch索引s

docker如何删除悬空镜像

《docker如何删除悬空镜像》文章介绍了如何使用Docker命令删除悬空镜像,以提高服务器空间利用率,通过使用dockerimage命令结合filter和awk工具,可以过滤出没有Tag的镜像,并将... 目录docChina编程ker删除悬空镜像前言悬空镜像docker官方提供的方式自定义方式总结docker

使用Python在Excel中插入、修改、提取和删除超链接

《使用Python在Excel中插入、修改、提取和删除超链接》超链接是Excel中的常用功能,通过点击超链接可以快速跳转到外部网站、本地文件或工作表中的特定单元格,有效提升数据访问的效率和用户体验,这... 目录引言使用工具python在Excel中插入超链接Python修改Excel中的超链接Python