hdu 4544 湫湫系列故事——消灭兔子

最新推荐文章于 2020-07-10 20:37:11 发布

原创最新推荐文章于 2020-07-10 20:37:11 发布 · 791 阅读

0 ·

CC 4.0 BY-SA版权

杂类专栏收录该内容

44 篇文章

订阅专栏

本文通过一个具体的程序示例介绍了如何使用优先队列解决特定问题。该程序利用C++实现了一个优先队列，并通过自定义的数据结构来处理一系列任务，确保了任务能够按照指定的优先级顺序被执行。

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

优先队列

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<algorithm>
#include<cmath>
using namespace std;
struct Node
{
	int d,p;
	friend bool operator<(Node x,Node y)
	{
		return x.p>y.p;
	}
}a[110000];
int b[110000];
bool cmp1(int x,int y)
{
	return x>y;
}
bool cmp2(Node x,Node y)
{
	return x.d>y.d;
}
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		priority_queue<Node> q;
		for(int i=1;i<=n;i++)
			scanf("%d",&b[i]);
		for(int i=1;i<=m;i++)
			scanf("%d",&a[i].d);
		for(int i=1;i<=m;i++)
			scanf("%d",&a[i].p);
		sort(b+1,b+1+n,cmp1);
	    sort(a+1,a+1+m,cmp2);
		__int64 ans=0;
		int cnt=1;
		int flag;
		for(int i=1;i<=n;i++)
		{
			flag=0;
			while(cnt<=m&&a[cnt].d>=b[i])
			{
				q.push(a[cnt++]);
			}
			if(q.empty())
			{
				flag=1;
				break;
			}
			else
			{
				ans+=(__int64)q.top().p;
				q.pop();
			}
		}
		if(flag)
			cout<<"No"<<endl;
		else
			cout<<ans<<endl;
	}
	return 0;
}