NYOJ-757-期末考试

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
struct qu
{
    int t;
    int s;
}a[2001];
bool cmp(qu x,qu y)
{
    if(x.t!=y.t) return x.t<y.t;
    return x.s<y.s;
};
int main()
{
    int n;
    priority_queue<int,vector<int>,greater<int> >q;
    while(cin>>n)
    {   
       while(!q.empty())
            q.pop();
        int i;
        for(i=0;i<n;i++)
            cin>>a[i].t>>a[i].s; 
        sort(a,a+n,cmp);
        int cost=0;
        for(i=0;i<n;i++)
        {
            if(q.size()<a[i].t) // 如果队列长度(长度就是天数，你存一个就要花一天的时间做，当长度大于或等于科目的期限的化此科目就又被放弃的可能，但是不一定被放弃，看下边。
               q.push(a[i].s);
            else
            {
                if(q.top()<a[i].s)//  如果这可科目的分值比队首的分值大那么就把队首的科目放弃，接着清除队首存入这个险些被放弃的科目，依次进行(来解决取舍问题）
                {
                    cost+=q.top();
                    q.pop();
                    q.push(a[i].s); 
                }
                else
                cost+=a[i].s;
            }
        }
        cout<<cost<<endl;
    }
    return 0;
}