华为 机试 软件岗 20240417

华为 笔试 软件岗 2024 0417 19:00-21:00

三道编程题，分别为100,200,300.

1、消消乐。给定一个扑克牌序列，三个连着的可以消掉，然后把剩下的序列接起来再消，求消完之后的序列。
    例如：输入：AABBCCCBD。输出：AAD。输入：AABCCCBAAABD。输出：AAD。

结果：AC。直接模拟就行。

2、森林的权重。给定一个森林，以及森林里所有树的根节点，节点的权值，求出森林里所有树的总权重。
    
结果：AC。直接遍历所有树的所有节点，求出总权重即可。

3、图的最短分配路径。给定一个图，图的路径权重，图的节点的容量，给定起始节点，给定要分配的大小。从起始节点开始，根据最短路径去下一个节点，并在沿途根据当前节点的容量分配出去。
    例如：A-B-C。提问：从A开始，需要分配50，如果B的容量是20，C的容量40，如果从A开始，分配路径是什么？答：B-C。

结果：没时间做了，没做。