27.游戏英雄升级潜力评估

超爱笑嘻嘻

于 2025-01-16 10:58:06 发布

阅读量100

点赞数 1

文章标签：游戏 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_48462433/article/details/145176046

版权

#include <iostream>
#include <vector>
#include <map>
int solution(int n, std::vector<int> u) {
    // PLEASE DO NOT MODIFY THE FUNCTION SIGNATURE
    // write code here
    std::map<int, int> map;//升序存储
    for(auto i: u){
        map[i]++;
    }
    return u.size() - map.begin()->second;
}

int main() {
    std::cout << (solution(5, {1, 2, 3, 1, 2}) == 3) << std::endl;
    std::cout << (solution(4, {100000, 100000, 100000, 100000}) == 0) << std::endl;
    std::cout << (solution(6, {1, 1, 1, 2, 2, 2}) == 3) << std::endl;
}

只有最小的值不可能变成英雄。