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