poj 3802 Cubist Artwork
来源:互联网 发布:淘宝网天猫女鞋 编辑:程序博客网 时间:2024/05/22 17:22
就是堆方块之后,给出主视图和右视图,求最少用多少块方块可以满足题意。
就是用点贪心的想法,从大到小排序两个视图,从大到小,如果主视图和右视图出现了一样的,那么就说明主视图和右视图可以只用这一个块,余下的块每个都要用一次。
不知道为什么这么简单的题为什么比赛的时候一点思路也没有,唉。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 15;
int w,d;
int a[maxn],b[maxn];
bool cmp(int a,int b){
return a>b;
}
int main()
{
while(scanf("%d%d",&w,&d),w||d){
for(int i=0;i<w;++i){
scanf("%d",&a[i]);
}
for(int i=0;i<d;++i){
scanf("%d",&b[i]);
}
sort(a,a+w,cmp);
int ans = 0;
for(int i=0;i<w;++i){
for(int j=0;j<d;++j){
if(a[i]==b[j]){
ans+=a[i];
a[i]=0;
b[j]=0;
}
}
}
for(int i=0;i<w;++i) ans+=a[i];
for(int i=0;i<d;++i) ans+=b[i];
printf("%d\n",ans);
}
return 0;
}
- Cubist Artwork poj 3802
- poj 3802 Cubist Artwork
- POJ-3802---Cubist Artwork
- 【简单题】-POJ-3802-Cubist Artwork
- POJ 3802 Cubist Artwork(思维题)
- POJ-3082-Cubist Artwork
- UVA 1445 - Cubist Artwork
- UVA 1445 Cubist Artwork
- UVALive - 4636 Cubist Artwork
- UVa:1445 Cubist Artwork
- UVA1445-Cubist Artwork
- 1445 - Cubist Artwork
- UVA - 1445 Cubist Artwork
- LA 4636 Cubist Artwork .
- LA 4636 Cubist Artwork
- LA 4636 Cubist Artwork
- uva 1445 - Cubist Artwork(推理)
- UVALive - 4636 Cubist Artwork 贪心
- RPC远程调用
- 几种手势练习
- Ubuntu 12.04 根目录结构
- java泛型
- python入门小技巧
- poj 3802 Cubist Artwork
- HDVPSS模块介绍及使用
- 浅谈CSRF攻击方式
- MacBook Pro 安装了flash Player,还是不能看优酷土豆视频
- openstack学习之RPC服务实现分析
- C# - .net framework和CLR各版本之间的关系
- Netra基于Rdk平台的软件框架设计
- DP:珍惜现在,感恩生活
- 【Python】Staticmethod和classmethod的区别