首页 > 代码库 > LA 4636 (贪心) Cubist Artwok
LA 4636 (贪心) Cubist Artwok
题意:
一个由若干小正方体组成的图形,给出它的正视图和侧视图,求满足条件的最少小正方体的个数。
分析:
虽说是一道简单的贪心,可一直没有太好的思路。
又一次可耻地看了别人的题解。
http://blog.csdn.net/u011345461/article/details/38491661
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 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 }
LA 4636 (贪心) Cubist Artwok
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。