蓝桥杯算法提高VIP-盾神与积木游戏-题解（C++代码）--笔记思路

解题思路:

1. 根据每个小朋友剩余量，按大到小排序

2. 如果剩的多的大于等于0表示已经完成作品，然后给剩的第二多的也就是他后一个，然后更新后一个的剩余量

3. 一路算完，最后如果所有人的剩余量>=0那表示今天所有人能完成
   
   参考代码:

#include<bits/stdc++.h>
using namespace std;
struct bb {
	int own;
	int need;
	int left;
}a[10001];
bool ord(struct bb& x, struct bb& y)
{
	return x.left > y.left;
}
int main()
{
	int m, n;
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		cin >> n;
		for (int i = 0; i < n; i++)
		{
			cin >> a[i].own >> a[i].need;
			a[i].left = a[i].own - a[i].need;
		}
		sort(a, a + n,ord);

		for (int i = 0; i < n-1; i++)
		{
			if (a[i].left >= 0)
			{
				a[i + 1].own = a[i].own + a[i + 1].own;
				a[i + 1].left = a[i + 1].own - a[i + 1].need;
			}
		}
		int sum = 0;
		for (int i = 0; i < n; i++)
		{
			if (a[i].left >= 0) sum++;
		}
		if (sum == n) cout << "YES"<<endl;
		else cout << "NO"<<endl;
	}
	
	
		
	
}