sicily--1134 積木分發

1.是一道水題

2.利用優先級隊列模擬即可

3.“比較”的原則是：需求積木數少的優先給予；若需求一致，則擁有積木數多的優先給予

#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;
}