sicily--1134 积木分发

#include<iostream>
#include<queue>
using namespace std;

struct Node
{
int has;//该小朋友拥有的积木数
int need;//需要的积木数
};

struct cmp
{
bool operator()(const Node &n1, const Node &n2)
{
if(n1.need != n2.need)//两个小朋友所需要的积木数不相同
{
return n1.need > n2.need;//小顶堆
}
else//在两个小朋友需要的积木数相同的时候，优先的是拥有较多积木数目的
{
return n1.has < n2.has;//大顶堆
}
}
};
int main()
{
int kids;
int sum;
priority_queue<Node, vector<Node>, cmp> Q;
while(cin >> kids >> sum && kids != 0)
{
for(int i = 0; i < kids; i++)
{
Node temp;
cin >> temp.has >> temp.need;
Q.push(temp);
}
while(!Q.empty())
{
if(sum < Q.top().need)//拥有的少于需要的
{
break;
}
else//足够给予
{
sum = sum + Q.top().has;//回收
Q.pop();//小朋友出列照相
}
}
if(Q.empty())//全部小朋友都能够出列照相
{
cout << "YES" << endl;
}
else
{
cout << "NO" << endl;
}
}
return 0;
}