笔试题 键盘 车队

1.numeric keypad time

输入：1、随机的3*3数字键盘；【字符串形式】2、一行数字【字符串形式】；

输出：录入数字时敲击键盘所用时间

规则：按照八邻域为相邻关系，相邻关系的键盘之间移动为1秒，非相邻关系按照最近邻的规则需要移动的步数为秒数。

#include<bits/stdc++.h>
#include<math.h>
using namespace std;

int entrytime(string s, string keypad) {
    int length_s = s.size(), length_kp = keypad.size, entrytime = 0;
    int keyboard[9][2];
    if (length_kp == 9) {
        int x[length_s];
        int y[length_s];
        for (int i = 0; i < length_s; i++) {
            for (int j = 0; j < length_kp; j++) {
                if (s[i] == keypad[j]) {
                    x[i] = j / 3 + 1;
                    y[i] = j + 1 - x[i] * 3;
                }
            }
        }
        int x_distance[length_s - 1];
        int y_distance[length_s - 1];
        int distance[length_s - 1];
        int time[length_s - 1];
        for (int i = 0; i < length_s - 1; i++) {
            x_distance[i] = x[i + 1] - x[i];
            y_distance[i] = y[i + 1] - y[i];
            distance[i] = sqrt(x_distance[i] * x_distance[i] + y_distance[i] * y_distance[i]);
            if (distance[i] > 0) {
                if (distance[i] < 2) time[i] = 1;
                else{
                    if (distance[i] < 3) time[i] = 2;
                }
            }else time[i] = 0;
            entrytime += time[i];

        }
    }
    return entrytime;

}

int main(){
    string s;
    getline(cin, s);
    string keypad;
    getline(cin, keypad);
    int result = entry(s, keypad);
    std::cout << result << "\n";
    return 0;
}

2.车辆最多的车队

N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。
每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。
一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。
此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。
车队 是一些由行驶在相同位置、具有相同速度的车组成的非空集合。注意，一辆车也可以是一个车队。
即便一辆车在目的地才赶上了一个车队，它们仍然会被视作是同一个车队。
会有多少车队到达目的地?

示例：
输入：target = 10, position = [3, 5, 2, 1], speed = [4, 2, 1, 1]
输出：2
解释：从 3 和 4 开始的车会在1秒后在7处相遇。组成2个车的车队，从2和1处出发的车不会与任何车队相遇，各自为一个车的车队，因此最大车队中车辆数为2；

提示：
0 <= N <= 10 ^ 4
0 < target <= 10 ^ 6
0 < speed[i] <= 10 ^ 6
0 <= position[i] < target
所有车的初始位置各不相同。
思路 将所有车按照{location， speed}的方式组成pair，按照location降序排序，可以获得离目标距离由近至远的车辆排序。按次顺序计算每辆车到达目标的耗时，组成一个time数组。此时，耗时这个数组如果可视化成柱形图，那么它的左视图中可以看到几个柱子，就对应一共有几个车队。统计一下每个车队里有几辆车，返回最大值就是答案