ZZ的橱柜
来源:互联网 发布:马可代言软件 编辑:程序博客网 时间:2024/04/29 00:15
Problem Description
ZZ不仅喜欢买衣服,还是个吃货,天哪!现在的妹纸是怎么了?╮(╯_╰)╭,ZZ有两个大型橱柜A和B,里面放满了零食,每个橱柜里面有N个方格,每个方格里面放了不同重量的美味,现在ZZ要从A、B里面各取一个方格的美味,可是ZZ不想变得太胖,于是他会尽量的选择重量少的美味,当然不是所有的组合都是ZZ喜欢吃的美味,所以她想了一个特别的方法,他会选出组合重量最小的前M种中选出一种,可是怎么才能算出前M个组合的重量的呢?这个真是个难题,作为ACMer的ZZ竟然不能解决,你能帮帮她么?
Input
有多组测试数据;
第一行给你一个N(N<=400000)和一个M(M<=N),N表示每个壁橱有N个方格,M表示要选出M中方案;
第二行和第三行分别有N个整数,表示每个方格的美味重量(结果保证在int以内)
第一行给你一个N(N<=400000)和一个M(M<=N),N表示每个壁橱有N个方格,M表示要选出M中方案;
第二行和第三行分别有N个整数,表示每个方格的美味重量(结果保证在int以内)
Output
输出前M种方案的重量,每种方案占一行。
Sample Input
2 21 23 4
Sample Output
45
#include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;#define MAX(a,b) ((a)>(b) ? (a):(b))#define MIN(a,b) ((a)<(b) ? (a):(b))int a[400010],b[400010];struct node{int x,y,v;friend bool operator < (const node &a,const node &b){return a.v>b.v;}};priority_queue<node,vector<node> > que;int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){int i;node s;while(!que.empty()) que.pop();for(i=0;i<n;i++) scanf("%d",&a[i]);for(i=0;i<n;i++) scanf("%d",&b[i]);sort(a,a+n);sort(b,b+n);for(i=0;i<n;i++){s.x=0;s.y=i;s.v=a[0]+b[i];que.push(s);}for(i=0;i<m;i++){s=que.top(); que.pop();printf("%d\n",s.v);s.x++;s.v=a[s.x]+b[s.y];que.push(s);}}return 0;}
0 0
- 1504: ZZ的橱柜
- ZZ的橱柜
- ZZ的橱柜
- 多校联合(4) ZZ的橱柜
- 1504: ZZ的橱柜(长沙理工oj)
- 一道优先队列的题...- 2013ACM多校联合(4)_NUN - ZZ的橱柜
- 橱柜选择的红宝书
- [转贴]我定橱柜的经历
- 怎么看橱柜的好与坏
- 订购橱柜的九大学问
- 橱柜效果图-橱柜图片
- 整体家装背后的“暴利” 五金橱柜最为突出
- 东京橱柜
- 橱柜选购宝典
- 目前重庆橱柜市场分析
- 怎样选择橱柜?
- 多校4 橱柜
- 关注健康橱柜请选择环保陶瓷橱柜、水泥橱柜、瓷砖橱柜
- Java字符流
- SQLite 创建数据库(http://www.w3cschool.cc/sqlite/sqlite-create-database.html)
- SQLite 附加数据库(http://www.w3cschool.cc/sqlite/sqlite-attach-database.html)
- 很久没来了,
- 动态规划-钢条切割
- ZZ的橱柜
- Spring 之AOP AspectJ切入点语法详解(最全了,不需要再去其他地找了)
- SQLite 分离数据库(http://www.w3cschool.cc/sqlite/sqlite-detach-database.html)
- 第十一周上机项目6-1 回文 、素数
- SQLite 创建表(http://www.w3cschool.cc/sqlite/sqlite-create-table.html)
- Python学习笔记-第一章 基础知识
- SQLite 删除表(http://www.w3cschool.cc/sqlite/sqlite-drop-table.html)
- C语言第九课
- java-No exception of type ConfigurationException can be thrown; an exception type must be a subclass