506相对名次【c++,map】
解题思路
map底层实现是一棵红黑树,按照key值升序排列,题目给出分数各自不同 分情况讨论:
n=1:这个人就是金牌n=2:两个人比较一下得出金银牌n>=3
用一个map
map查找的时间复杂度是O(logn),最终的时间复杂度是O(n*logn)
代码
class Solution {
public:
vector
int n=score.size();
vector
if(n==1){
共有 0 条评论