期末考试（优先队列）

优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序

每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。

例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高

所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。

 priority_queue<int, vector<int>, greater<int> >s;  //从小到大的优先级队列，可将greater改为less，即为从大到小 

A - 期末考试

题目描述

马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没

交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？

输入

输入n，表示n门功课(n<2000)，接下来n行，每行两个数a，b，分别表示交作业的最后期限，迟交扣除的分数。
(以文件结尾)

输出

输出扣除的最小分数。

样例输入

3
3 10
3 5
3 1
3
1 6
3 2
1 3
7
1 3
4 2
6 1
4 7
2 6
4 5
3 4

样例输出

0
3
5

代码：

<textarea readonly="readonly" name="code" class="c++"> 
</textarea>

#include<stdio.h>
#include<cmath>
#include<cstring>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int time;
    int value;
}p[2005];
int cmp(node p1,node p2)
{
    if(p1.time==p2.time)
        return p1.value<p2.value;
    return p1.time<p2.time;
}
int main()
{
    int n;
    priority_queue<int,vector<int>,greater<int> >s;
    while(~scanf("%d",&n))
    {
        while(!s.empty())
        s.pop();
        for(int i=0;i<n;i++)
        scanf("%d%d",&p[i].time,&p[i].value);
        sort(p,p+n,cmp);
        int sum=0;
        for(int i=0;i<n;i++)
        {
          //  printf("i=%d s=%d\n",i,s.size());
            if(s.size()<p[i].time)
                s.push(p[i].value);
           else
           {
               int x=s.top();
            //   printf("top=%d",s.top());
               if(x<p[i].value)
               {
                   s.pop();
                   s.push(p[i].value);
                   sum+=x;
               }
               else
                sum+=p[i].value;
           }
        }
        printf("%d\n",sum);
    }
}