网易2020校招笔试-c++开发工程师

2024-04-17 20:23:40

3.最大值的最小值

输入 n ：表示数据集合个数

输入 n 个数据：1 ， 3， 2， 4 ，6， 5

输出 k（子序列长度）= i 子序列中最大值的最小值： k 表示子序列长度分别是1 2 3 4 5 6

例如：

当长度k=1，子序列分别是 （1），（3），（2），（4），（6），（5）

每个子序列的最大值分别是 1 ， 3 ， 2 ， 4 ， 6 ， 5

他们中的最小值min是 1 ，所以 k=1 时输出为 1

当长度k=2，子序列分别是 （1,3），（3,2），（2,4），（4,6），（6,5）

每个子序列的最大值分别是 3 ， 3 ， 4 ， 6 ， 6

他们中的最小值min是 3 ，所以 k=2 时输出为 3

后面同理

代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;void MaxIOfmin(vector<int> &vec,int k){vector<int> vecmax;//保存每个子序的最大值int len=vec.size();for(int i=0;i<len-k+1;++i){//控制循环次数为len-k+1int count=0;//记录当前子序列长度，每次重新置0int max=0;//每次max重新置0for(int j=i;count < k && j<len;++j) {if(vec[j]>max){max= vec[j];//记录子序列的当前最大值}count++;}vecmax.push_back(max);//将子序列的最大值压入vecmax}sort(vecmax.begin(),vecmax.end());//将vecmax排序（从小到大）int min=vecmax[0];//取vecmax的头为mincout<<min<<endl;
}int main()
{int n=0;//集合中数据的个数cin>>n;int num;vector<int> vec;for(int i =0;i<n;i++){//保存n个数据cin>>num;vec.push_back(num);}for(int i=0;i<n;i++){//循环增长子序列的长度1 2 3 4 ... nMaxIOfmin(vec,i+1);//i是下标 传入子序列长度需要+1}return 0;
}

总结：

笔试的时候大框架写出来基本没问题，但是通过率为0，笔试后调试发现：

1.没有控制循环次数，应该为i < len - k + 1次，之前是 i < len然后循环没控制导致越界，程序崩溃；

2.每次用完max后要重置为0，否则影响后面子序的判断；

3.循环传入k的长度时，需要在 i 下标的基础上 + 1 ；

4.使用sort函数排序需要引用include<algorithm> 头文件；

offer尚未成功，墩墩还需努力！

网易2020校招笔试-c++开发工程师相关推荐

网易2020校招笔试系统开发研发工程师（提前批）牛客练习 Apare_xzc
网易2020校招笔试系统开发研发工程师(提前批)练习 2020.9.4 10道选择,2道问答,4道编程牛客链接<– 编程题: 1. 小易的英语软件小易是班级的英语课代表, 他开发了一款软件 ...
网易2020校招笔试- 大数据开发工程师（正式批）
目录一.翻倍方法一:暴力方法二:递归二.跳柱子方法一:暴力,寻找能到达的最高柱子,方便我下次跳方法二:动态规划dp 三.人数统计方法:哈希表四.积木方法如果你从本文中学习到丝毫知识 ...
网易2020校招笔试编程题回顾
把今天的记忆里面的笔试题的情况梳理一下,投递的是算法工程师: 题型总共分为选择题10*1 编程题10.20.20.30 问答题5*2 编程题: 1.倒数排序:给你一个数n,以及1-n的一个排列,让 ...
京东校招java笔试题_试卷：京东2019校招笔试Java开发工程师笔试题(1-)
D 把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路. 解析:死锁:在多道程序设计环境下,多个进程可能竞争一定数量的资源,.一个进程申请资源,如果资源不可用,那么进程进入等待状态.如 ...
2020校招4399游戏开发岗笔试编程题题解部分
2020校招4399游戏开发岗笔试编程题题解序号四题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 输入描述: 一 ...
网易2020校招数据分析方向提前批笔试题解析
网易2020校招数据分析方向提前批笔试题选择题简答题编程题选择题有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针,还有指向父节点的指针,那么这样一棵二叉树有2个节点,那么 ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...
网易2021校招笔试
网易2021校招笔试第一题第二题第三题第四题第五题第六题第一题 Comparable和Comparator区别是什么? 1.comparable接口实际上是出自java.lang包,它有 ...
2021届美的笔试 C++开发工程师
美的的C++开发工程师笔试考的非常基础,总共十多道选择题而已,第一次做差点以为我漏了编程题. 考点: 1.C++的基础 2.C++的多态 3.C++的STL 4.C++的智能指针 5.C++的强制类型 ...

最新文章

热门文章