题解 | 小红背单词

#include <bits/stdc++.h>
using namespace std;

struct st{
    int cnt=0;
    bool b=false;
};//记录背的次数和是否背过
map<string, st> mp;

int main() {
    int n;
    cin>>n;
    int sum=0,ans=0;
    string s;
    for(int i=1;i<=n;i++){
        cin>>s;
        mp[s].cnt++;
        if(mp[s].cnt==sum+1&&mp[s].b==false){//判断是否满足条件且没有背过
            ans++;
            sum++;
            mp[s].b=true;
        }
    }
    cout<<ans<<endl;
	return 0;//好习惯
}