map 사용법

	#include <cstdio>
	#include <map>
	#include <string>
	#include <vector>
	using namespace std;
	char b1[55], b2[55];
	map <string, vector <string> > mp;
	map <string, vector <string> > ::iterator it;
	void solve(){
	int n;
	scanf("%d", &n);
	for(int i=0; i<n; i++){
	scanf("%s %s", b1, b2);
	mp[b2].push_back( b1 );
	}
	long long ans = 1;
	for(it = mp.begin(); it != mp.end(); it++){
	ans = ans * (it->second.size() + 1 );
	}
	printf("%lld\n", ans-1);
	mp.clear();
	}
	int main(){
	int T;
	scanf("%d", &T);
	while( T-- ){
	solve();
	}
	}

view raw map 사용법 예시 hosted with ❤ by GitHub