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

其实这道题反过来想,就是将其中两个数组合起来,加上它们的和就行了,贪心算法即可,每次选择两个最小值进行合并,最后结果就是答案了。这道题顺便复习了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)
上一篇51nod 1264 线段相交(计算几何)
下一篇51nod 1096 距离之和最小(简单题)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭