Autox笔试笔记（键盘距离&追车问题）

最新推荐文章于 2022-09-10 18:10:51 发布

正在刷夜的李哈哈

最新推荐文章于 2022-09-10 18:10:51 发布

阅读量411

点赞数 1

分类专栏：李哈哈的学习笔记文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_41883714/article/details/126650992

版权

本文记录了Autox笔试中遇到的两个技术问题：追车问题和键盘数字问题。追车问题涉及动态规划和速度计算，而键盘数字问题探讨了计算按键之间距离的策略。通过分析和解决这些问题，展示了c++在算法实现上的应用。

摘要由CSDN通过智能技术生成

追车问题：

//追车问题
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// Complete the MaximumArriveAtSameTime function below.
class Solver{
   
public:
    static bool compare(const pair<double, double>& left, const pair<double, double>& right) {
   
        return left.first > right.first;
    }

    int MaximumArriveAtSameTime(vector<double>& speed, vector<double>& location, double destination) {
   
        int n = location.size();
        //计算每个车到达终点所需时间
        
        vector<double> times(n, 0);
        for (int i = 0; i < n; i++) {
   
            double time = (destination - location[i]) / speed[i];
            times[i] = time;
        }
        //根据位置对时间进行排序
        vector<pair<double