POJ 3253 Fence Repair

最新推荐文章于 2023-03-04 18:57:46 发布

原创最新推荐文章于 2023-03-04 18:57:46 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

贪心同时被 2 个专栏收录

5 篇文章

订阅专栏

POJ

4 篇文章

订阅专栏

本文介绍了一个使用优先队列实现的算法优化案例。通过C++代码实现了一个函数，该函数接收一组整数输入，并利用优先队列进行处理，目的是找到最小的成本组合方案。文章详细展示了如何定义比较器、创建优先队列以及执行关键操作如push和pop的过程。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<queue>
using namespace std;

int n,s;

struct cmp
{
   bool operator ()(int x, int y)
    {
        return x > y;
    }
};
priority_queue<int,vector<int>,cmp>q;

void fun()
{
    while(!q.empty())
        q.pop();
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&s);
            q.push(s);
        }
        __int64 ans=0;
        while(q.size()!=1)
        {
            int t=q.top();
            q.pop();
            t+=q.top();
            q.pop();
            q.push(t);
            ans+=t;
            //printf("%d\n",t);
        }
        printf("%I64d\n",ans);
        fun();
    }
	return 0;
}