sicily 1134

最新推荐文章于 2016-05-21 17:36:50 发布

最新推荐文章于 2016-05-21 17:36:50 发布 · 110 阅读

本文介绍了一个使用C++实现的排序算法案例，通过对结构体数组按特定条件进行排序，解决了一个资源分配的问题。该程序首先读取输入数据，然后利用自定义的比较函数对数据进行排序，最后根据排序结果判断是否满足特定条件。

#include <iostream> #include <algorithm> using namespace std; struct node { int a; //已经有 int b; //需要的 }data[10000]; bool cmp(node x, node y) { if(x.b != y.b) return x.b < y.b; return x.a > y.a; } int n; int res; int main() { bool ok; while(cin >> n && n != 0) { ok = true; cin >> res; for(int i = 0; i < n; i++) cin >> data[i].a >> data[i].b; sort(data, data + n, cmp); for(int i = 0; i < n; i++) { if(res < data[i].b) { ok = false; break; } res += data[i].a; } if(ok) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }