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尚未成功，墩墩还需努力！
