CroMarmot
CroMarmot
全部文章
分类
未归档(12)
题解(138)
题解总结(4)
归档
标签
去牛客网
登录
/
注册
CroMarmot 的 自闭
也不知道发生了什么 他口中反复念着 赫尔德 勒让德 若尔当 法图
全部文章
(共4篇)
题解 | #最短无序连续子数组#
题意 给一个数组,选取数值中一段连续区间排序后,整个数组是有序的,求最短的连续区间长度 限制: 数组长度不大于10410^4104 方法 枚举排序起始结束位置 (TLE) 直接按照题意,要找最短的区间,我们每次枚举一段区间进行排序,如果排序后,整个数组有序,那么更新这个最短值 最后输出这个最短值即可...
C++
数组
数学
排序
2022-01-04
0
0
题解 | #字符统计#
题意 给定字符串, 把其中字符按出现次数从大到小依次输出,其中如果两个字符出现次数相同,那么按照ascii顺序输出 限制: 字符串长度不大于1000 方法 利用C++的map/set进行统计和排序 题目既然要按照出现次数排序,那么肯定需要统计出现次数. 因此,实现分为两部分 统计次数 根据次数和a...
C++
数组
排序
2021-11-25
0
320
题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#
题意 给定数字数组,按其升序或降序输出 方法 排序并输出 我们先将输入保存在vector中 根据要求的升序或降序进行排序 最后输出数组的内容 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; ...
C++
数组
排序
2021-11-25
0
387
题解 | #数组元素交换#
题意 交换无重复元素的数组中第mmm大和第nnn大的数字,返回交换后的新数组 方法 for套for 控制上限每次找小于上限的最大值,这样找了n次,就是第n大的值 我们把最大值最小值用long long来表示保证超过int的范围 以7 3 2 8 4 为例, 若n=4n=4n=4 轮次 pos ...
C++
排序
数组
2021-09-28
0
585