sgh666666的博客

主要考察优先队列，思路： 1.以汽车为原地，建立一维坐标系。对加油站的坐标从小到大排序。 2.经过一个加油站，就把加油站的油量压入优先队列中，没油的时候就取出一个最大的，队列为空的时候意味着不能到达终点。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<functional>#i

POJ1521---哈夫曼编码 题目描述输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。输入多组数据，每组数据在一行上输入一个字符串，格式如前所述当遇到END时，表示输入结束输出对应每个输入，在一行上输出3个信息：首先是每个字母按固定长度8bit编码，字符串的总长度，然后是按最优编码的总长度，最后是前者对后者的比率，

题意：一共C个学生，学校要录N(奇数)个，每个学生的分数和需要的aid给出，学校最多能提供F资金，求录取的学生中分数中位数最大。题解：方法1：对所有的学生按照分数进行从小到大排序，左边从第N/2+1个学生开始，到第C-N/2个学生结束，算出每个学生以他的分数为中位数，左边需要的最小总aid，需要用到优先队列！同样地，对右边也进行计算，以每个学生自身为中位数，右边需要的最小总aid。