PKU 2945 Find the Clones
http://poj.org/problem?id=2945
n人の人のDNAの一部が渡される。
このうち同じDNAを持つ人の数を数えて、同じDNAを持つ人の数が一人のペアの数、二人のペアの数、・・・、n人のペアの数を答えるというような問題。
どうせTLEするだろうから、ハッシュ書かされるぞーみたいな気分でサブミットしたらACしてしまって若干拍子抜けしました。
PKU先生優しい。
string in; int ans[20000]; main(){ int n,m; ios::sync_with_stdio; while(cin>>n>>m,n){ memset(ans,0,sizeof(ans)); map<string,int>app; rep(i,n){ cin>>in; ++app[in]; } FOR(p,app)ans[p->S-1]++; rep(i,n)cout<<ans[i]<<endl; } }