题解 | 小红背单词

#include <iostream>
#include<string>
#include<unordered_map>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    unordered_map<string,int>count;
    int cnt=0;
    for(int i=0;i<n;i++){
        string word;
        cin>>word;
        if(count[word]<cnt+1){
            count[word]++;
            if(count[word]==cnt+1){
                cnt++;
                count[word]=-2e5;
            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}