zoj 3230Solving the Problems//优先队列

最新推荐文章于 2019-03-29 11:19:48 发布

原创最新推荐文章于 2019-03-29 11:19:48 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #ini #c

C++应用专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C++实现的任务调度算法案例。通过定义自定义比较运算符和运用优先队列，该算法能够有效地从一系列任务中选择合适的任务进行处理。文章详细展示了如何通过qsort函数对任务按特定条件排序，并利用优先队列来实现任务的最优选取。

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

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
using namespace std;
#define N 100005
class node
{
public:
	int a,b;
};
bool operator< (const node &a,const node &b)
{
	if(a.b<b.b ) return true;
	return false;
}
node st[N];
int n,m,p;
int cmp(const void *a,const void *b)
{
	node *c=(node *)a;
	node *d=(node *)b;
	if(c->a >d->a )return 1;
	return 0;
}
void solve()
{
	qsort(st,n,sizeof(st[0]),cmp);
	priority_queue<node> q;
	while(!q.empty ()) q.pop ();
	int cnt=0,j=0;
	for(int i=0;i<m;i++)
	{
		while(j<n&&st[j].a <=p)
		{
			q.push (st[j]);
			j++;
		}
		if(!q.empty ())
		{
			p+=q.top ().b ;q.pop ();
		}
	}
	printf("%d\n",p);
}
int main()
{
	while(scanf("%d%d%d",&n,&m,&p)!=EOF)
	{
		for(int i=0;i<n;i++)
			scanf("%d%d",&st[i].a,&st[i].b );
		solve();
	}
	return 0;
}