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-聪明的木匠

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

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

题目链接:  http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 一位老木匠需要将一根长的木棒切成N段。每段的长...

51NOD——1117 聪明的木匠(可用优先队列解决的贪心算法)

该题来自POJ3253 另外两道可用优先队列解决的贪心算法:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=116...

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

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

51nod 1117 聪明的木匠

类似于huffman树,倒过来考虑问题就是每次把最短的两根加和,再放回 这题用了priority_queue实现最小堆,要记得怎么用的 1117 聪明的木匠 题目来源: ...

51nod-1448 二染色问题-(贪心)

1448 二染色问题 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 ...

51nod 1191(贪心+优先队列)

有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的血量时,能将兔...

51nod 1315 贪心和bitset应用

一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,…,an-1,那...
  • naipp
  • naipp
  • 2016-08-01 11:42
  • 142

51nod 1625 夹克爷发红包,暴力+贪心

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老...

51nod-1299 监狱逃离(贪心)

1299 监狱逃离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题  收藏  关注 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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