PrimeG的博客

题意：每个奶牛有个防晒系数（spf）范围，有若干个防晒露可以分别将spf降到某个值，但是每个防晒露都有次数限制，输出最多可以保护几个奶牛。 先通过每个奶牛的minspf进行从小到大排序，并将防晒露的spf值从小到大排序，用优先队列对奶牛的maxspf维护，顶层为最小值，对于每个防晒露的spf值，取minspf小于等于这个值的放进优先队列，再从队列中取值直到该防晒露用完，依次循环，最后输出

题意：给C只小牛办学校，但是学校只能收N（N为奇数）个小牛，每个小牛有一个考试分数和他所需的费用，小牛的费用由学校来提供，但是学校只有总共F资金，现在想要使得收的N只小牛中的分数排在中间的最大化，并输出这种情况的这个中间值，如果无法满足收N个小牛就输出-1。 先把小牛用分数排序，后循环选择小牛，用优先队列算出每个小牛左边n/2个最小费用的和，在从右面用优先队列算出相应小牛的右边n/2个最

可以从截止日期最大的一天开始循环，优先队列来维护队列中的利益最大值，把截止日期等于当天的加入到队列中，每个日期在队列中有成员时都要选其中的最大值即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu