poj 3253 哈夫曼树
来源:互联网 发布:类似爱情2只有我知mp4 编辑:程序博客网 时间:2024/05/21 08:56
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#define MAX 20010
using namespace std;
long long Q[MAX];
long long Index;
long long Cost;
int cmp(const void *a,const void *b)
{
return *(int *)b - *(int *)a;
}
void Insert(long long temp)
{
if(Index < 2) return;
for(int i = Index - 2;i >= 0;i--){
if(temp > Q[i])
Q[i+1] = Q[i];
else
{
Q[i+1] = temp;
return;
}
}
Q[0] = temp;
}
int main()
{
int n;
cin>>n;
Cost = 0;
Index = n;
for(int i = 0;i < n;i++)
cin>>Q[i];
qsort(Q,Index,sizeof(long long),cmp);
while(Index > 1){
long long temp = Q[Index-1] + Q[Index-2];
Cost += temp;
Index--;
Insert(temp);
}
cout<<Cost<<endl;
return 0;
}
- poj 3253 哈夫曼树
- poj 3253 哈夫曼树
- 【哈夫曼树】POJ 3253
- POJ 3253 哈夫曼树
- poj-3253-哈夫曼树
- poj 3253 哈夫曼树
- poj 3253 哈夫曼树
- poj-3253哈夫曼树
- POJ 3253 哈夫曼树
- POJ 3253 (哈夫曼树)
- poj 3253 Fence Repair哈夫曼树
- poj 3253 【哈夫曼树】【优先队列】
- poj 3253(哈夫曼树priority_queue实现)
- Poj 3253 Fence Repair(哈夫曼树)
- 哈夫曼树 POJ 3253 Fence Repair
- poj 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair 哈夫曼树
- poj 3253 Fence Repair (哈夫曼树)
- 做程序员头疼怎么办?
- C#访问共享目录 得到共享目录文件列表和修改里面的文件
- Entity Framework_ALinq
- jquery 清除表单数据 clear from data
- .net绑定、格式化日期
- poj 3253 哈夫曼树
- Java运行时调用方法、方法名、及行数
- 【翻译WINDOWS NT FILE SYSTEM INTERNAL】NT缓存管理器一(5)
- ARM处理器中CP15协处理器的寄存器1376698090
- poj 3253 哈夫曼树
- 悲观锁乐观锁及hibernate对它们的支持
- asp.net从后台动态添加用户控件
- 文档编写标准化
- 在web.config里面怎么设置FORMS验证:某几个页面可以匿名访问,其他页面都需要登录