PKU 2419 Forests
http://poj.org/problem?id=2419
人がp人いて、木がt本ある。
ここで、ある人jは木iが倒れる音を聞いたという情報が与えられる。
このとき、どの木が倒れたのかということにかんする意見が何種類あるかを答える問題。
サイズがあまり大きくなく、TLEの制限がかなり緩いようなので、適当にやれば通るようなきがします。
set<int> in[100]; main(){ int p,t; cin>>p>>t; int i,j; while(cin>>i>>j)in[i-1].insert(j); sort(in,in+p); int ans=1; rep(i,p-1){ if(in[i]!=in[i+1])++ans; } cout<<ans<<endl; }