hdu 2111 Saving HDU

思潮

于 2011-10-05 16:30:43 发布

阅读量1.3k

点赞数

分类专栏： ACM之排序

本文链接：https://blog.youkuaiyun.com/candy20094369/article/details/6845382

版权

ACM之排序专栏收录该内容

4 篇文章

订阅专栏

本文通过一个具体的示例介绍了如何使用C++中的优先队列，并展示了如何通过重载小于运算符来设置元素的优先级。代码示例中详细解释了节点结构体的定义及其比较操作符的实现，使得能够根据特定条件确定队列中元素的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目让我了解了优先队列的具体的函数重载，<是用来表明优先级的

#include<stdio.h>
#include<math.h>
#include <queue>
#include<algorithm>
#include <iostream>
#include <string.h>
using namespace std;

struct node
{
    int pi,mi;
    bool operator <(const node a)const
    {
        return pi<a.pi;//表明优先级高的在最顶端top
    }
};
int main()
{
    int v;
    while(~scanf("%d",&v)&&v)
    {
        priority_queue <node ,vector<node>,less<node> >q;
        int n;
        scanf("%d",&n);
        while(n--)
        {
            int pi,mi;
            node no;
            scanf("%d%d",&pi,&mi);
            no.pi=pi;no.mi=mi;
            q.push(no);
        }
        int ans=0;
        while(!q.empty()&&v)
        {
            if(q.top().mi<=v)
            {
                ans+=q.top().mi*q.top().pi;
                v-=q.top().mi;
                node no;
                no=q.top();
                q.pop();
            }
            else
            {
                ans+=v*q.top().pi;
                v=0;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}