2012 金华现场赛 J题

http://acm.hdu.edu.cn/showproblem.php?pid=4451

#include <stdio.h>
#include<string.h>
#include <stdlib.h>
int main()
{
   int n,m,k,n1,m1,k1;
   int in[1010];
   int to[1010];
   int c,i,num1,num2;
   char str1[20],str2[20];
   while(~scanf("%d%d%d",&n,&m,&k),(n||m||k))
   {
         n1=m1=k1=0;
         memset(in,0,sizeof(in));
         memset(to,0,sizeof(to));
         scanf("%d",&c);
         for(i=0;i<c;i++)
         {
               scanf("%s%d%s%d",str1,&num1,str2,&num2);
               if(strcmp(str1,"clothes")==0&&strcmp(str2,"pants")==0)
               {
                     n1++;
                     in[num2]++;
               }
               else
               {
                     k1++;
                     to[num1]++;
               }
         }
         int sum=0;
         for(i=1;i<=m;i++)
         {
               sum+=in[i]*to[i];
         }
         printf("%d\n",n*m*k-n1*k-k1*n+sum);
   }
    return 0;
}