网易2020校招笔试- 系统开发/研发工程师(提早批)算法题题解

13 小易的英语软件 题面 思路 发现分数最大值是150, 题目要求每次找不超过度数x的人数,须要找10000次。c++ 考虑暴力解法 每次找不超过度数x的人数,都遍历一次数组,须要遍历10000次,确定超时 优化 优化能够优先考虑空间换时间, 因此能够用map存每一个分数的人数,而后遍历分数就能够了,最多只须要遍历150次 代码 #include <bits/stdc++.h> using na
相关文章
相关标签/搜索