unordered_map＜int,int＞

unordered_map<int,int>是 C++ 标准库中的一个容器，它属于关联容器（associative container）类别。这个容器存储元素，其中每个元素都是一个键值对（key-value pair）。

这个标准库基于哈希，可以解决数组中超过一半的数字。

下面是这个 它的用法实例：

int MoreThanHalfNum_Solution(vector<int> numbers) {
        unordered_map<int,int> mp;
        for (const int val : numbers) ++mp[val];
        for (const int val : numbers) {
            if (mp[val] > numbers.size() / 2 ) return val;
        }
        return 0;
}