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

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
#include
#include
using namespace std;


void MaxIOfmin(vector &vec,int k){
    vector vecmax;//保存每个子序的最大值
    int len=vec.size();
    for(int i=0;imax){
                max= vec[j];//记录子序列的当前最大值
            }
            count++;
        }
        vecmax.push_back(max);//将子序列的最大值压入vecmax
    }
    sort(vecmax.begin(),vecmax.end());//将vecmax排序（从小到大）
    int min=vecmax[0];//取vecmax的头为min
    cout<>n;
    int num;
    vector vec;
    for(int i =0;i>num;
     vec.push_back(num);
    }
    for(int i=0;i

总结：

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

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

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

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

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

 

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