第一次练习使用C++的map
题目相关：统计同一个元素出现次数。
链接：https://ac.nowcoder.com/acm/contest/11189/A
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
unordered_map<ll, ll> mp;
int main()
{
mp.clear();
ll n, Mx = 0, a, sum = 0;
cin >> n;
while (n--)
{
cin >> a;
mp[a]++;
Mx = max(Mx, mp[a] * a);
}
cout << Mx;
return 0;
}
两个Get点，map可以用[ ]访问，访问不存在key时则自动创建。 （懂了，那基本就是用它自动创建了）
然后map是给key排序的，低层是红黑树，对于那些有顺序要求的问题，用map会更高效一些。
如果不需要排序，而是查找问题，可以用unordered_map，底层是哈希表，查找更快。
原文：https://www.cnblogs.com/thx2199/p/14687090.html