HDU-4451

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

Richel-Li

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

阅读量324

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/u011964544/article/details/38903849

版权

ACM 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

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;
}