百度笔试24届暑期实习招聘研发A卷

谁能教教我第三题呜呜，下附第二题递归解法
#include <bits/stdc++.h>
using namespace std;
void traversal(vector<int>& vec, vector<int>& res){
    if(vec.empty()) return;
    int maxval = 0;
    int index = 0;
    for(int i = 0; i < vec.size(); i++){
        if(vec[i] > maxval){
            maxval = vec[i];
            index = i;
        }
    }
    res.push_back(maxval);
    vector<int> vec1;
    for(int i = index+1; i < vec.size(); i++){
        vec1.push_back(vec[i]);
    }
    traversal(vec1, res);
}
int main()
{
    string s;
    cin>>s;
    int len = s.size();
    vector<int> vec(len-2);
    for(int i = 2; i < len; i++){
        vec[i-2]=(s[i]-'0');
    }
    vector<int>res;
    traversal(vec, res);
    int len1= res.size();
    double result;
    for(int i = 0 ; i < len1; i++){
        result +=pow(0.1, i+1) *res[i];#百度笔试#
    }
    cout<<result<<endl;    
    return 0;
}