计蒜客T1483 数组的稳定性

最新推荐文章于 2023-03-12 23:14:43 发布
最新推荐文章于 2023-03-12 23:14:43 发布
阅读量244 收藏 1
点赞数
分类专栏： C/C++ 文章标签： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ITmincherry/article/details/108810552
版权
一道关于数组问题的题目，初始想法简单排序求差值，但实际解题过程中发现需要考虑如何通过调整数组元素缩小差值，学习到贪心算法的应用。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述

这道题我一开始以为是只要给数组排序，然后用第二大的数减去最小的数就可以了，但是提交之后运行结果错误。后来问了大佬才知道，有下面这种做法，a-b的值，可以通过增大b或者减小a来缩小差值，学到了学到了。

#include<iostream>
using namespace std;
#include <algorithm>
#include <cstdio>
最低0.47元/天 解锁文章
ChanCherry、
关注
专栏目录
数组的稳定性
qq_46071321的博客
05-04 1070
题目： 给你一个长度为 n的数组a。 数组的不稳定性指标为：数组中的最大值-最小值 ​ 现在你的任务是从这个数组中删除一个元素，使得剩下的 n-1元素的不稳定性尽指标可能的小，并计算出这个不稳定性指标的最小数值。 输入格式 第一行输入一个整数 n，表示数组 a的长度。 第二行输入 n个整数 输出格式 输出一个整数，表示删除一个元素之后，数组不稳定指标的最小值。 数据范围 2<=n<=1...
完美的数组——计蒜客T1432
tomatoin的博客
06-07 1446
一个数组被称为完美的，当且仅当其中存在一个元素，它的值是除了它之外剩下的所有元素的和。 蒜头君现在获得了一个数组。他想去掉数组中的一个元素，使得这个数组变成完美的。 他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时，即为不同的方案。 输入格式 输入的第一行包含一个整数（2<= n <=10^5） 输入的第二行包括 nn 个整数，为蒜头君获得的数组里面的每个元素 ai。 输出格式 输出有两行。 第一行是方案的个数 kk。第二行有 kk 个用单个空格分开的整数，分别表示去
Java - 数组排序 -- 浅析稳定性与复杂度
weixin_33966095的博客
12-25 168
上次我们了解了对数组的基本操作，那么谈到数组，我们就不得不谈谈数组的排序 什么是排序 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列 --百度百科 排序是我们经常需要使用到的数据操作，比如最常见的对学生成绩进行排序、对商品价格进行排序以及对文件进行文件夹排序等等 稳定性 一个算法，对于一个序列中的相同元素，如果排序后的相对位置保持不变，那么我...
排序稳定性的意义 常见排序算法的稳定性分析
YorkCai的专栏
01-23 1478
参考网址：http://blog.csdn.net/andeewu/article/details/7913066 排序稳定性的意义以及常见排序算法的稳定性分析   排序稳定性 排序算法的稳定性是指键值相等的元素在排序前后相对位置关系保持不变。在简单形式化一下，如果Ai = Aj, Ai原来在Aj前，排序后Ai还是要在Aj位置前。   稳定性的意义 排序算法如果是稳定的，那么从一个
【2023-03-07】携程春招笔试四道编程题
试问道几许
03-12 2324
【2023-03-07】携程春招笔试四道编程题
氩气物性计算-源代码-VBA-加载宏-可以在Excel单元格里直接调用.docx
最新发布
03-09
### 氩气物性计算源代码分析与应用 #### 一、背景介绍 氩气是一种化学元素，其原子序数为18，在周期表中位于第18族（0族），属于稀有气体之一。它在自然界中的存在非常广泛，主要存在于大气中。由于其物理性质稳定...
STM32内部FLASH进行读存数组数据
08-01
- **校验与CRC**：为了确保数据的完整性，可以计算写入前后的CRC值，进行比较以检测错误。 - **保护区域**：STM32提供保护机制，可以设定某些区域为只读，防止意外修改关键数据。 - **错误处理**：编程和擦除操作...
称重货架 计算稳定后的值
第三世界的博客
11-09 1137
公司项目有一个需求，通过称重货架来计算 物资的数量，在实际使用的过程中 人员每次从 称重货架上拿区的物品过程是 不稳定且确定性的 如果使用定时的方式获取称重货架的值 可能取到的值是某个时间点的瞬时重量 不是实际的重量 现通过算法实现 获取到的是称重货架 在稳定一个固定时间段 后返回的值 记录一个时间点的稳定值， 下一次 变量波动后， 记录第n次 后最终稳定下来的值 m5 实现方案 创建 Sta...
计蒜客 浪潮面试题之数组（困难）
T
06-08 371
Kusa⬆
排序算法时间复杂度、空间复杂度、稳定性比较
热门推荐
小黑皮的技术博客
07-30 11万+
排序算法分类排序算法比较表格填空 排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 :————-: :—–: :—–: :—–: 选择排序 :————-: :—–: :—–: :—–: 直接插入排序 :————-: :—–: :—–: :—–: 归并排序 :————-: :—–: :
排序算法的稳定性分析（含java代码）
不远远方
08-22 3504
https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果...
几种排序算法的稳定性分析
To be a great coder
06-25 1万+
稳定指的是什么？   稳定排序是指原来相等的两个元素前后相对位置在排序后依然不变。   为什么要对排序算法提出稳定性的要求？   简单的举个小例子：比如我们班一次期末考试，分高的在前面，对于分数相同的学生的排名需要借助上次考试结果，上次分数高的在前面，那么这个时候就要使用稳定排序。 又比如，我们需要对学生先进行年龄排名，然后再根据身高排名，身高相同的，要求年龄大的在前...
稳定排序和不稳定排序
he582754810的博客
02-26 2063
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。       其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排
字符（串）输入输出函数（C语言）
ChanCherry的博客
01-29 2399
太久没看C了，加上今天刷题刷到了字符（串）输入输出相关问题，想着还是总结一下吧。C里面是没有字符串的（C++里面用string类），由于字符串是一系列单个字符的组合，所以它用char 类型的数组来表示字符串。 scanf() 读取字符、字符串都可。 char c; char ch[100]; scanf("%c",&c); //读取字符 scanf("%s",ch); //读取字符串 s...
计蒜客T1543 做水题
ChanCherry的博客
09-23 1754
蒜头君今天需要做一些水题让自己快乐。但是蒜头君现在时间不多啦，所以只能做一道题。 蒜头君知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的，他希望做题号较小的那一道。 输入格式 第一行一个数 n，为题目个数。（1≤n≤106 ） 接下来 n 行每一行两个数 a，b，为耗费的时间和快乐度，都不大于 109。 输出格式 一个数，蒜头君选择的题目题号。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 2 3 5 4 8 样例输出 2 这道“水题”做了.
C/C++ 最大公约数和最小公倍数问题
ChanCherry的博客
10-03 1747
要注意：计算两个非负整数的最大公约数m，n，如果其中一个是0则最大公约数是另外一个；否则将m除以n得到余数r，m和n的最大公约数即为n和r的最大公约数。这样就不会运行超时了。 #include<iostream> #include<algorithm> using namespace std; int yue(int m,int n){ //计算两个非负整数的最大公约数m，n，如果其中一个是0则最大公约数是另外一个 //否则将m除以n得到余数r，m和n的最大公约数即为n和r的..
计蒜客T1183 提取数字串按数值排序
ChanCherry的博客
09-22 1596
蒜头君给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待，按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出 00； 例如： *1234.345#6781ad9jk81-11101?aght88ir09kp， 其中的整数包括： 1234,345,6781,9,81,11101,88,91234,345,6781,9,81,11101,88,9 从小到大排序后，应该输出： 9,9,81,88,345,1234,6781,111019,9,81,88,345,1234,6.
磁力阵稳定性问题
然后，我们可以使用动态规划来计算出每个电磁铁组合的稳定性。 在实现中，我们可以使用一个二维数组来表示磁力阵，其中每个元素表示电磁铁的状态（即是否被移除）。然后，我们可以使用DFS来遍历磁力阵，并标记出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值