关闭

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

161人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:534次
    • 积分:46
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章存档