本文共 1115 字，大约阅读时间需要 3 分钟。

#include 
   
    
using namespace std;
int main()
{
    map
    
      mp;
    string key;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> key;
        if (mp.find(key) != mp.end())
        {
            mp[key]++;
        }
        else
        {
            mp.insert(pair
     
      (key, 1));
        }
    }
}
     
    
   

���������������������������������std::map������������������������������������������������������������������������������n������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������mp������������������������������������������������������������������������������������������������������������������1���������������������������������������������������������������������������

������mp���������std::less<std::string>���������������������������������������������������������������������������������������������������������������������������������������������������������n���������������������������������������������������������O(log n)���