[sicily][排序]1134. 积木分发

最新推荐文章于 2019-01-07 16:10:00 发布

原创最新推荐文章于 2019-01-07 16:10:00 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #冒泡排序

Sicily 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于解决玩具分配问题的优化算法，通过调整儿童手中的玩具和所需玩具的匹配，实现资源的有效分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;


int main() {
	int numOfChildren, numOfToy;
	int toyInhand[10000];
	int toyNeeded[10000];
	while ((cin >> numOfChildren >> numOfToy) && numOfChildren != 0) {
		for (int i = 0; i < numOfChildren; i++) {
			cin >> toyInhand[i] >> toyNeeded[i];
		}
		for (int i = 0; i < numOfChildren; i++) {
			for (int k = i+1; k < numOfChildren; k++) {
				if (toyNeeded[i] > toyNeeded[k]) {
					int temp = toyNeeded[i];
					toyNeeded[i] = toyNeeded[k];
					toyNeeded[k] = temp;
					temp = toyInhand[i];
					toyInhand[i] = toyInhand[k];
					toyInhand[k] = temp;
				}
			}
		}
		bool flag = true;
		for (int i = 0; i < numOfChildren; i++) {
			if (numOfToy >= toyNeeded[i]) {
				numOfToy += toyInhand[i];
			}
			else {
				flag = false;
				break;
			}
		}
		if (flag) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	//system("PAUSE");
	return 0;
}