POJ 2051 Argus

最新推荐文章于 2024-04-12 13:49:42 发布

原创最新推荐文章于 2024-04-12 13:49:42 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #poj

acm 专栏收录该内容

240 篇文章

订阅专栏

本文通过C++实现了一个简单的优先队列和堆应用，详细解释了如何使用优先队列和堆来解决实际问题。

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

简单的优先队列和堆的应用

#include <stdio.h>
#include <string.h>
#include <map>
#include <queue>
using namespace std;

char tmp[1000];
char cmd[1000];
typedef int TASK_INDEX;
typedef int TIME_INTERVAL;


typedef struct task{
	int index;
	int run_time;
}task;

bool operator < (const task &a, const task &b){
	if(a.run_time > b.run_time)
		return true;
	else if(a.run_time < b.run_time)
		return false;
	else{
		if(a.index > b.index)
			return true;
		else
			return false;
	}
}

#pragma warning(disable:4996)

int main(void){
	int index, time, k, i;
	map<TASK_INDEX, TIME_INTERVAL> record;
	priority_queue<task> pq;
	task run_task;
	
	//freopen("input.dat", "r", stdin);


	while(gets(tmp)){
		if(0 == strcmp("#", tmp))
			break;
		sscanf(tmp, "%s %d %d", cmd, &index, &time);
		record[index] = time;
	}
	scanf("%d\n", &k);


	for(map<TASK_INDEX, TIME_INTERVAL>::iterator it=record.begin(); it!=record.end(); it++){
		run_task.index = it->first;
		run_task.run_time = it->second;
		pq.push(run_task);
	}
	for(i=1; i<=k; i++){
		printf("%d\n", pq.top().index);
		run_task = pq.top();
		run_task.run_time += record[run_task.index];
		pq.pop();
		pq.push(run_task);
	}

	return 0;
}