Uuq114的博客

原创 2021-07-08 华为2022批笔试

华为2022批笔试三道题T1T2T3 三道题 总结：写的时候太紧张了，很烦 T1 题目：给出n个任务的最晚完成时间（单位为小时）和对应积分，每小时只能做一个任务，且超时后不获得积分，求出最大的价值和。 解法：排序+堆 先对数组排序，先对最晚完成时间升序排序，再对积分降序排序。 用小根堆存储已经完成的任务的积分，遍历所有任务，当该任务未超时时加入堆，如果超时，比较两个任务的积分，将积分更多的任务加入堆，并且pop。 最后堆里面的就是能拿到积分的任务。 #include <bits/stdc++.h&gt