#2019120500010-POJ 数据结构 映射（1）

POJ2945 数据结构 映射

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <map>
#define N 20010
using namespace std;
map<string,int> mp;
string s[N];
int n,m,tm[N];  

int main( ){
    while(~scanf("%d%d\n",&n,&m)){
        mp.clear();
        memset(tm,0,sizeof(tm));
        for(int i=1,x;i<=n;i++){
            cin>>s[i];
            x=++mp[s[i]];
            if(x>1) tm[x-1]--;
            tm[x]++;
        }
        for(int i=1;i<=n;i++) printf("%d\n",tm[i]/*," \m"[i==n]*/);
    }
    return 0;
}

#2019120500010-POJ 数据结构 映射（1）

原文：https://www.cnblogs.com/liuziwen0224/p/11992363.html