zoukankan      html  css  js  c++  java
  • C++ map

    第一次练习使用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,底层是哈希表,查找更快。

  • 相关阅读:
    HTML
    JavaScript-DOM
    Visual Studio Usage
    Char 05 使用提供程序
    Char 04 运行命令
    Char 03 使用帮助系统
    char 02 初识 Powershell
    Char 01 PowerShell
    Linux Nginx
    Linux SSLH
  • 原文地址:https://www.cnblogs.com/thx2199/p/14687090.html
Copyright © 2011-2022 走看看