Hdu 4451 Dressing

最新推荐文章于 2019-07-09 01:52:50 发布

SeeYouAlways

最新推荐文章于 2019-07-09 01:52:50 发布

阅读量552

点赞数

分类专栏： ACM暑假训练

本文链接：https://blog.csdn.net/acm18810549519/article/details/9669555

版权

ACM暑假训练专栏收录该内容

15 篇文章 0 订阅

订阅专栏

属于简单题

给出了上衣、裤子、鞋子的种类数，然后给出了不能匹配的关系，只能以衣服----裤子，裤子----鞋子这两个关系表示不能匹配的关系，问能匹配的总数

可以看出，裤子总会在不匹配关系中，所以以裤子为中心，求对于每一种裤子，有多少衣服不能与之匹配，又有多少裤子不能与之匹配，然后从总数中减去即可

代码：

#include <stdio.h> 
#include <iostream>
#include <cstring>
#include <string.h>
#include <cmath>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
#define M 31536000
#define pi acos(-1)
#define g 9.8
char a[10],b[10];
long long cloth[1001];
long long shoe[1001];
int main()
{
    long long  n,m,k,p;
    long long sum;
    int s,e;
    while(scanf("%I64d%I64d%I64d",&n,&m,&k)!=EOF)
    {
        if(n==0 && m==0 && k==0)break;
        scanf("%I64d",&p);
        memset(shoe,0,sizeof(shoe));
        memset(cloth,0,sizeof(cloth));
       sum=0;
        while(p--)
        {
            scanf("%s",a);
            scanf("%d",&s);
            scanf("%s",b);
            scanf("%d",&e);
            if(a[0]=='c')
                cloth[e]++;//衣服不能与e裤子匹配的个数
            if(a[0]=='p')
               shoe[s]++;//鞋子不能与s裤子匹配的个数
        }
        for(int i=1; i<=m; i++)
          sum+=(n-cloth[i])*(k-shoe[i]);
        printf("%I64d\n",sum);
      }
      return 0;
}