http://acm.hdu.edu.cn/showproblem.php?pid=4451
题目给出 上衣,裤子,鞋子的各种类数,然后给出了不能匹配的关系,求解能匹配的种数。
一开始没有看见题目中明确说明只会有clothes pants 和 pants shoes 这两种情况,所以yy各种容斥,后来扫了一眼,了解了水题的本质。
只需要以pants为中心,开两个数组标记各种裤子中不能与之匹配的clothes和shoes种数,然后用总的减去就可以了。
#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int clothes[1200];
int shoes[1200];
char inc1[10];
char inc2[10];
int N,M,K;
int main()
{
int result,a,b;
while(scanf("%d%d%d",&N,&M,&K)!=EOF)
{
result=0;
if(N==0&&M==0&&K==0)
break;
int num;
scanf("%d",&num);
memset(clothes,0,sizeof(clothes));
memset(shoes,0,sizeof(shoes));
for(int i=1;i<=num;i++)
{
scanf("%s",inc1);
scanf("%d",&a);
scanf("%s",inc2);
scanf("%d",&b);
if(inc1[0]=='c')
{
clothes[b]++;
}
if(inc1[0]=='p')
{
shoes[a]++;
}
}
for(int i=1;i<=M;i++)
{
result+=(N-clothes[i])*(K-shoes[i]);
}
printf("%d\n",result);
}
return 0;
}