HDU 4451 Dressing 2012亚洲区域赛金华现场赛

解题报告：

题目大意：WANGPENG有N件上衣，M件裤子，K双鞋子，且都是不同的，现在输入一些搭配，“clothes x pants y” or “pants y shoes z”.，第一句表示第x件上衣跟第y件裤子搭配是

不合理的，第二句表示第y件裤子与第z双鞋子搭配是不合理的，问一共有多少种合理的搭配方法。

排列组合题，应该以裤子为中心，以为它跟上衣和鞋子都有关系，分别标记裤子不能和那些上衣和鞋子搭配。

#include<cstdio>
#include<cstring>
int cloths[1005],shoes[1005];
int main() {
    int N,M,K,P,x,y;
    char oper1[20],oper2[20];
    while(scanf("%d%d%d",&N,&M,&K)&&(N||M||K)) {
        scanf("%d",&P);
        memset(cloths,0,sizeof(cloths));
        memset(shoes,0,sizeof(cloths));
        int sum=0;
        while(P--) {
            scanf("%s%d%s%d",oper1,&x,oper2,&y);
            if(oper1[0]=='c')
                cloths[y]++;
            if(oper1[0]=='p')
                shoes[x]++;
        }
        for(int i=1;i<=M;++i)
        sum+=(N-cloths[i])*(K-shoes[i]);
        printf("%d\n",sum);
    }
    return 0;
}