9375 패션왕 신해빈

https://www.acmicpc.net/problem/9375

map을 이용해서 옷 종류마다 개수를 세준다. 그리고 모든 가능한 경우는 (a+1)*(b+1)* ... *(z+1)와 같이 이항계수의 성질을 이용해서 구할 수 있다. 마지막에 옷을 안 입는 경우를 하나 빼준다.

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        map<string,int> m;
        scanf("%d",&n);
        while(n--)
        {
            string a,b;
            cin>>a>>b;
            m[b]++;
        }
        int ans=1;
        for(auto it=m.begin();it!=m.end();it++)
            ans*=it->second+1;
        printf("%d\n",ans-1);
    }
    return 0;
}