http://acm.hdu.edu.cn/showproblem.php?pid=4451
View Code
1 #include <stdio.h> 2 #include<string.h> 3 #include <stdlib.h> 4 int main() 5 { 6 int n,m,k,n1,m1,k1; 7 int in[1010]; 8 int to[1010]; 9 int c,i,num1,num2; 10 char str1[20],str2[20]; 11 while(~scanf("%d%d%d",&n,&m,&k),(n||m||k)) 12 { 13 n1=m1=k1=0; 14 memset(in,0,sizeof(in)); 15 memset(to,0,sizeof(to)); 16 scanf("%d",&c); 17 for(i=0;i<c;i++) 18 { 19 scanf("%s%d%s%d",str1,&num1,str2,&num2); 20 if(strcmp(str1,"clothes")==0&&strcmp(str2,"pants")==0) 21 { 22 n1++; 23 in[num2]++; 24 } 25 else 26 { 27 k1++; 28 to[num1]++; 29 } 30 } 31 int sum=0; 32 for(i=1;i<=m;i++) 33 { 34 sum+=in[i]*to[i]; 35 } 36 printf("%d\n",n*m*k-n1*k-k1*n+sum); 37 } 38 return 0; 39 }