文章列表
 
您正在查看 "最大最小堆" 分类下的文章

2010-06-02 0:12
此题因为内存限制很大,所以肯定不能把所有的数都存起来,那么要找出最大的n1个数和最小的n2个数,需要维护一个最大堆和一个最小堆就行了。具体见代码
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
#include <queue>
#include <cstring>
using namespace std;
int  n1, n2, n;
int  val;
double sum;
int min_heap[11];
int max_heap[11];
int cmp(int a, int b)
{
return a>b;
 
2010-03-23 14:13

//我的第一道堆操作题。没什么好说的,主要是对堆的理解,

//先排序再枚举每个可能的中心点。处理完后从后往前比较,若有一个符合中心点要求则输入该点的分数,

//若所有可能的中心点最后都不满足条件,则输入-1

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
#define MAX_C 100032
#define MAX_N 20050
struct node
{
int score, aid;
};
struct node in[MAX_C];
int N, C, F;
int heap_size;

 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

条理很清晰
 

什么是多重队列?跪求!!!
 

orz ...
 

请问这个代码,错在什么地方了?一直是 running time error 我是不是少考虑了什么条
 

#include<iostream> #include<algorithm> #include<string.h> using namespace std;
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu