51nod 1117 聪明的木匠(简单贪心)

原创 2016年08月29日 23:11:54

其实这道题反过来想,就是将其中两个数组合起来,加上它们的和就行了,贪心算法即可,每次选择两个最小值进行合并,最后结果就是答案了。这道题顺便复习了stl的使用。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m;
    cin>>m;
    multiset<long long>s;
    while(m--)
    {
        long long t;
        scanf("%d",&t);
        s.insert(t);
    }
    multiset<long long>::iterator it;
    long long sum=0;
    while(s.size()!=1)
    {
		long long k=0;
		it=s.begin();
		k+=*it;
		s.erase(it);
		it=s.begin();
		k+=*it;
		s.erase(it);
		sum+=k;
		s.insert(k);
    }
    cout<<sum<<endl;
}


51Nod 1117 聪明的木匠 (优先队列构造哈夫曼树)

#include #include #include #include #include #include #include #include using namespace ...
  • qq_33193309
  • qq_33193309
  • 2018年01月02日 20:56
  • 42

51nod 1117 聪明的木匠 (优先队列_STL)

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3...
  • h1021456873
  • h1021456873
  • 2015年10月26日 23:51
  • 440

51Nod 1117 聪明的木匠(贪心+优先队列)

题目链接:  http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 一位老木匠需要将一根长的木棒切成N段。每段的长...
  • qq_33850438
  • qq_33850438
  • 2016年02月23日 03:46
  • 627

51Nod-1117-聪明的木匠

ACM模版描述题解化分割为石子归并的思想,但不同的是,这个每段长度是可以任选的,所以不像石子归并的动态规划,而是使用贪心+优先队列。代码#include #include #include #i...
  • f_zyj
  • f_zyj
  • 2016年08月07日 23:41
  • 540

51nod 1117 聪明的木匠(贪心)

1117 聪明的木匠 题目来源: 河北大学算法艺术协会 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 ...
  • BBHHTT
  • BBHHTT
  • 2017年10月18日 17:04
  • 97

聪明的木匠(51nod 1117)

1117 聪明的木匠 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 ...
  • xiao_k666
  • xiao_k666
  • 2017年12月07日 22:52
  • 27

51nod 1117 聪明的木匠【贪心+优先队列】

1117 聪明的木匠 题目来源: 河北大学算法艺术协会 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 一位老木匠需要...
  • mengxiang000000
  • mengxiang000000
  • 2016年12月03日 19:53
  • 331

51nod 1117 聪明的木匠 (贪心+优先队列)

Description 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,……,LN(1 &lt;= L1,L2,…,LN &lt;= 1000,且均为整数)个长度单...
  • so_so_y
  • so_so_y
  • 2018年02月15日 19:17
  • 26

【51Nod】1117 聪明的木匠

题意一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,……,LN(1 ...
  • JinbaoSite
  • JinbaoSite
  • 2017年06月13日 23:15
  • 515

【51nod】1117 聪明的木匠

哈夫曼树 哈夫曼树(Huffman tree),又名最优树,指给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tre...
  • zhjcezh
  • zhjcezh
  • 2017年02月17日 21:06
  • 137
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod 1117 聪明的木匠(简单贪心)
举报原因:
原因补充:

(最多只允许输入30个字)