nyoj55懒省事的小明
来源:互联网 发布:如何统计重复数据 编辑:程序博客网 时间:2024/06/05 18:56
/*懒省事的小明时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,
你的任务是设计出合并的次序方案,使小明耗费的体力最少,并输出这个最小的体力耗费值。
例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。
接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。
所以小明总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。
输入第一行输入整数N(0<N<=10)表示测试数据组数。接下来每组测试数据输入包括两行,
第一行是一个整数n(1<=n<=12000),表示果子的种类数。第二行包含n个整数,用空格分隔,
第i个整数ai(1<=ai<=20000)是第i种果子的数目。 输出每组测试数据输出包括一行,
这一行只包含一个整数,也就是最小的体力耗费值。样例输入1
3
1 2 9
样例输出15*/
//优先队列
<span style="font-size:18px;">#include<stdio.h>#include<queue>using namespace std;typedef long long LL;int main() { int N,m; scanf("%d",&N); while(N--) { LL ans=0; int a,b; priority_queue<int,vector<int>,greater<int> > pq; scanf("%d",&m); while(m--) { int x; scanf("%d",&x); pq.push(x); } if(m==1) { printf("%d\n",pq.top()); pq.pop(); continue; } while(!pq.empty()) { a=pq.top(); pq.pop(); b=pq.top(); pq.pop(); ans+=(LL)a+b; if(!pq.empty()) pq.push(a+b); } printf("%lld\n",ans); } return 0; } </span>
1 0
- NYOJ55【懒省事的小明】
- nyoj55懒省事的小明
- 懒省事的小明--nyoj55
- NYOJ55懒省事的小明
- NYOJ55 懒省事的小明
- nyoj55懒省事的小明
- nyoj55 懒省事的小明
- NYOJ55 懒省事的小明
- nyoj55 懒省事的小明
- NYOJ55 懒省事的小明【multiset的用法】
- 初试队列 nyoj55 懒省事的小明
- nyoj55懒省事的小明(STL优先队列)
- 懒省事的小明
- 懒省事的小明
- 懒省事的小明
- 懒省事的小明
- 懒省事的小明
- 懒省事的小明
- JDBC连接与增删查改的封装
- HDU 1232 畅通工程 __ 基础并查集
- C#自定义log机制
- 使用jatoolsPrinter实现套打
- C程序片段并发性测试以及前趋图的自动生成
- nyoj55懒省事的小明
- 240多个jQuery插件
- Struts2中的ModelDriven机制及其运用
- NodeJS微信公众平台开发
- Windows 远程桌面访问CentOS6.5(XRDP方式)
- VirtualBox安装linux(CentOS 7)虚拟机
- Java 多线程——Thread类和Runable接口
- 新发现--台湾周志成 线代启示录
- 视频摘要与检索