#include <iostream> using namespace std; class child { public: child(){} int have; int need; }; int main() { int num, sum; while (true) { cin >> num >> sum; if (num == 0) { break; } child c[num]; for (int i = 0; i < num; ++ i) { cin >> c[i].have >> c[i].need; } for (int i = 0 ;i < num; ++ i) { int min = i; for (int j = i + 1; j < num; ++ j) { if (c[min].need > c[j].need) { min = j; } else if (c[min].need == c[j].need && c[min].have < c[j].have) { min = j; } } int temp = c[i].need; c[i].need = c[min].need; c[min].need = temp; int temp1 = c[i].have; c[i].have = c[min].have; c[min].have = temp1; } bool cherk = true; for (int i = 0; i < num; ++ i) { if (sum < c[i].need) { cherk = false; break; } else { sum += c[i].have; } } if (cherk) { cout << "YES" << endl; } else { cout << "NO" << endl; } } //system("pause"); }
这道题目其实很水的,但是我的算法不是很好,通过耗时比较长。
若有好的算法,欢迎私信我!谢谢。期待好的算法。
相关推荐
sicily 1562_LVM.cpp参考代码
sicily 1931_卡片游戏.cpp 参考代码
中山大学 ACM sicily 1294 题目代码
sicily 1274的AC源码,通过且速度快,适合学生使用
本程序解决了Sicily平台上Queue的问题,有较好的可读性
ACM试题的部分源代码 均通过accepted 保证质量
本程序是中山大学sicily-1137-1145-1146-1147-1154-1157-1194的代码
这是C++解题常用的模板,对参加C++机试有较大帮助
西西里全部练习输入输出以及标准程序 超高精度浮点数的输出问题 关联数组
sicily 1817和1818的程序,各有两种方法,供参考。
本程序是中山大学sicily 1004-1007-1010-1014-1021 参考代码
本程序是中山大学sicily上1200-1221-1298-1324-1325的参考代码。
1005. 有向图边的分类 12图算法例题1000. sicily 1155. Can I Post the letteTime Limit: 1sec Mem
包括 sicily online judge 1149等部分题目,线性表,最小生成树,中缀转后缀并计算后缀表达式等。
中大sicily online judge的刷题指南,里面介绍得很详细,不过,最近sicily好像不能外网访问了。
sicily(soj) 1022 1064 1310 1740 1876 1934 六题的源代码(数据结构综合应用题)
本cpp是sicily的1006的解题代码 这份代码以最简单的方式实现了它的功能要求 值得学习一番
112页的大礼包,sicily的部分ac代码。
Sicily的题目分类:各种题目的分类,大致方法,以及题目难度规范