10.16 华为留学生机考真题+题解

第一题:利用优先队列模拟,从头开始枚举每一个任务进行分类讨论,最后答案就是队首下标
第二题:暴力枚举。数据范围1e4且可以优化,直接暴力枚举部署在向量单元的区间即可,与区间外的矩阵单元的和取max再与结果取min即可
第三题:思维+分讨。分要交换的数的众数个数是否超过要交换的数的一半来讨论,不超过一半是分析可得可以直接内部交换,超过一半时优先将众数与前面的交换可以保证答案最小。
#华为##校招##秋招#
全部评论

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务