博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LA 4636 (贪心) Cubist Artwok
阅读量:4671 次
发布时间:2019-06-09

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

题意:

一个由若干小正方体组成的图形,给出它的正视图和侧视图,求满足条件的最少小正方体的个数。

分析:

虽说是一道简单的贪心,可一直没有太好的思路。

又一次可耻地看了别人的题解。

http://blog.csdn.net/u011345461/article/details/38491661

1 #include 
2 #include
3 #include
4 5 const int maxn = 25; 6 int a[maxn], b[maxn]; 7 8 int main(void) 9 {10 //freopen("4636in.txt", "r", stdin);11 int m, n;12 while(scanf("%d%d", &m, &n) == 2 && m && n)13 {14 memset(a, 0, sizeof(a));15 memset(b, 0, sizeof(b));16 int x;17 for(int i = 0; i < m; ++i) { scanf("%d", &x); a[x]++; }18 for(int i = 0; i < n; ++i) { scanf("%d", &x); b[x]++; }19 20 int ans = 0;21 for(int i = 0; i < maxn; ++i)22 ans += i * std::max(a[i], b[i]);23 24 printf("%d\n", ans);25 }26 27 return 0;28 }
代码君

 

转载于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4133648.html

你可能感兴趣的文章
Linq to sql并发与事务
查看>>
2017-06-27
查看>>
Convert DataTable to Html Table
查看>>
JavaEE复习三
查看>>
全局ajax事件
查看>>
javascript二维数组
查看>>
JavaScript 字符串属性和方法
查看>>
opencv新手注意
查看>>
Source InSight context 窗口丢失的解决办法
查看>>
cut point and bridge总结
查看>>
(5)Oracle基础--约束
查看>>
【Nginx】磁盘文件写入飞地发
查看>>
默认情况下安装的应用程序C盘后提示权限不足,当你开始介意。。。
查看>>
su root 后还是不能使用useradd ,useradd 等命令
查看>>
URL.createObjectURL图片预览
查看>>
js 中exec、test、match、search、replace、split用法
查看>>
Android开发笔记(一)手势识别
查看>>
mybatis 复习笔记03
查看>>
zoj 3703(背包)
查看>>
一种新的子波域滤波算法
查看>>