poj3253 Fence Repair —huffman&&贪心(离散数学233)
来源:互联网 发布:linux常用命令有哪些 编辑:程序博客网 时间:2024/06/05 05:41
题意给出一组数,使之组成权值最小的二叉树
开始时题意理解错了,以为每次只砍一段。
注意的是,和要用longlong类型,int会wa。
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int a[50005]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); long long sum1=0; long long sum=a[0]+a[1]; for(int i=0;i<n-1;i++) { sum1+=sum; //cout<<sum<<endl; for(int j=i+2;j<n;j++) { if(sum>a[j]) { a[j-1]=a[j]; a[j]=sum; } else { a[j-1]=sum; break; } } sum=a[i+1]+a[i+2]; //for(int k=0;k<n;k++) //printf("a%d %d ",k,a[k]); //cout<<endl; } printf("%lld",sum1); return 0;}
阅读全文
0 0
- poj3253 Fence Repair —huffman&&贪心(离散数学233)
- POJ3253 Fence Repair(huffman)
- poj3253 Fence Repair( 贪心 )
- POJ3253 Fence Repair(贪心)
- poj3253 Fence Repair 贪心
- POJ3253-贪心-Fence Repair
- POJ3253 Fence Repair (贪心)
- POJ3253 Fence Repair(贪心,哈夫曼树)
- POJ3253 Fence Repair 小顶堆+贪心
- POJ3253-Fence Repair-贪心-哈夫曼树
- 贪心算法 POJ3253 Fence Repair
- Poj3253—Fence Repair
- POJ 3253 - Fence Repair(贪心+Huffman)
- poj3253——Fence Repair(哈夫曼)
- POJ3253 Fence Repair 贪心+优先队列(堆维护)
- poj3253——Fence Repair
- POJ3253——Fence Repair
- POJ3253——Fence Repair
- 表单无法提交
- return 语句不可返回指向“栈内存”的“指针”
- 安装和使用opencv3.0
- xml文件中警告no grammar constraints (DTD or XML schema) referenced in the document
- 利用ArcGIS Python批量拼接裁剪遥感影像(arcpy batch processing)
- poj3253 Fence Repair —huffman&&贪心(离散数学233)
- 队爷的 Au Plan(dp+单调队列)
- Dos(cmd)窗口下运行 JAVA程序(文件复制)
- Maven基本配置
- 108. Convert Sorted Array to Binary Search Tree
- E. Zbazi in Zeydabad
- 2017wust暑假集训第一阶段 动态规划基础专题小总结
- java提高篇(七)-----关键字static
- 对VMware下的Linux扩展磁盘空间(以CentOS6.9为例)