博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU4451 Dressing
阅读量:4973 次
发布时间:2019-06-12

本文共 1437 字,大约阅读时间需要 4 分钟。

题意:给你n件衣服,有些衣服不能和裤子搭配,有些裤子不能和鞋子搭配,给出你这些不能搭配的方式,问你能够搭配的组合一共有多少!

解题思路:先计算出和每件裤子不能搭配的鞋子的个数(不需要记录是那些鞋子),同时吧每件衣服不能搭配的裤子存起来,遍历即可

解题代码:

#include
#include
#include
#include
#include
using namespace std;int a[1001][1000];int pa[1001];int b[1001];int main(){ int n,m ,k; while(scanf("%d %d %d",&n,&m,&k) != EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(pa,0,sizeof(pa)); if(n == 0 && m == 0 && k == 0) break; int p; scanf("%d",&p); char str1[1000],str2[1000]; while(p--) { int tempa,tempb; scanf("%s %d %s %d",str1,&tempa,str2,&tempb); if(str1[0] == 'c') { pa[tempa]++; a[tempa][pa[tempa]] = tempb; } else { b[tempa]++; } } int tsum = 0; for(int i = 1; i <= m;i ++) { tsum += k - b[i]; } int sum = 0; for(int i = 1;i <= n;i ++) { sum+= tsum;; for(int j = 1; j <= pa[i]; j ++) { sum -= (k-b[a[i][j]]); } } printf("%d\n",sum); } }
View Code

 

转载于:https://www.cnblogs.com/zyue/archive/2013/05/25/3098664.html

你可能感兴趣的文章
让管理靠边站!—摘自《华尔街日报》
查看>>
用机器代码书写规则-信息化基础
查看>>
Tomcat+ApacheSOAP部署访问COM对象的WebService
查看>>
软件工程第三次作业
查看>>
Result Maps collection already contains value for com.xxx.x.dao.xxxMapper.Bas
查看>>
【万里征程——Windows App开发】应用栏
查看>>
SQL--MID()函数
查看>>
Ajax与传统Web开发的区别
查看>>
绝对路径与相对路径
查看>>
Java加密与解密笔记(三) 非对称加密
查看>>
JS学习笔记 - fgm练习 - 数字自增 定时器 数字比大小Math.max
查看>>
NSNotification学习笔记
查看>>
asp.net asp:Repeater嵌套绑定方法(2)
查看>>
微信公众平台开发之基于百度 BAE3.0 的开发环境搭建(采用 Baidu Eclipse)
查看>>
动态规划 Common Subsequence
查看>>
GitHub 开启 Two-factor authentication,如何在命令行下更新和上传代码
查看>>
C#中的线程一(委托中的异步)
查看>>
[HDOJ6154] CaoHaha's staff(规律, 打表, 二分)
查看>>
可行性研究课后习题4、5
查看>>
纯css3实现文字间歇滚动效果
查看>>