题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4451
题目解析:这题算得上是水题么?感觉自己想了好久啊。
代码:
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int a[2000],b[2000];
char str[100],str1[100];
int main(){
int n,m,k;
while(cin>>n>>m>>k&&n&&m&&k){
int p,i,res=0,t1,t2;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>p;
while(p--){
cin>>str>>t1>>str1>>t2;
if(!strcmp("clothes",str)&&!strcmp("pants",str1))
a[t2]++;
else
b[t1]++;
}
for(i=1;i<=m;i++)
res+=(n-a[i])*(k-b[i]);
cout<<res<<endl;
}
return 0;
}