poj3614

#include
#include
#include
#include


using namespace std;


const int maxn=2510;


struct node
{
     int fir,sec;
     friend bool operator<(const node& a,const node& b)
     {
          return a.sec>b.sec;
     }
}cow[maxn],lotion[maxn],tmp;


bool cmp(const node& a,const node& b)
{
     return a.fir }


int main()
{
    int c,ll,i,j,ans=0;
    freopen("in.txt","r",stdin);
    cin>>c>>ll;
    for (i=0;i>cow[i].fir>>cow[i].sec;
    for (j=0;j>lotion[j].fir>>lotion[j].sec;
    sort(cow,cow+c,cmp);
    sort(lotion,lotion+ll,cmp);
    priority_queue que;
    i=0;
    for (j=0;j     {
         while (i          while (!que.empty()&&lotion[j].sec>0)
         {
              tmp=que.top();
              if (tmp.sec               else
              {
                   ans++;
                   que.pop();
                   lotion[j].sec--;
              }
         }
    }
    cout<     return 0;
}
/*题目大意：每个牛有个防晒系数，有个最小值和最大值，
防晒霜有防晒系数和数量，涂上可以避免晒伤，
防晒系数太大的话就感受不到太阳，
问涂上防晒霜最多能有多少只牛能晒上太阳。


贪心解法：将牛和防晒霜分别按照左端值和防晒系数升序排序，
然后对于每个防晒霜，将左端值<=防晒系数的牛都放入优先队列里，
然后从优先队列里取出右端值最小的合法牛加入ans。*/