网易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<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+1
        int count=0;//记录当前子序列长度，每次重新置0
        int max=0;//每次max重新置0
        for(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的头为min
    cout<<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 ... n
         MaxIOfmin(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尚未成功，墩墩还需努力！