1134. 积木分发

http://soj.me/1134

使用结构体 struct...

“比较”的原则是：需求积木数少的优先给予；若需求一致，则拥有积木数多的优先给予

#include <iostream>
using namespace std;struct children{int have;int want;
};int main() {int n,s;while(cin >> n && n){cin >> s;int i,j;children k;children kid[n];for(i = 0 ; i < n ; i++){cin>>kid[i].have>>kid[i].want;}for(i = 0; i < n ; i++){for(j = 0 ; j < n-1-i ; j++){if(kid[j].want > kid[j+1].want) {k = kid[j];kid[j] = kid[j+1];kid[j+1] = k;//两个小朋友所需要的积木数不相同}else if(kid[j].want == kid[j+1].want && kid[j].have < kid[j+1].have) {k = kid[j];kid[j] = kid[j+1];kid[j+1] = k;//在两个小朋友需要的积木数相同的时候，优先的是拥有较多积木数目的}}}for(i = 0 ;i < n ; i++){if(s < kid[i].want) {break;}else {s = s + kid[i].have;}}if(i == n) {cout << "YES" << endl;}else {cout << "NO" << endl;}}
}

1134. 积木分发相关推荐

2011分区联赛模拟试题积木分发（jzoj提高C组）
题目: Description 歌手The Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友已经争着积木玩了.小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和The Pancakes合照 ...
Soj题目分类 python代码)
正值期末复习,刷点soj放松下但想看看能不能在找点关于数据结构的题目来做一下. 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱不过我看到有个网页中包含的一个类似文档的东西, ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
事件分发机制并不是洪水猛兽
文章目录 OnTouchListener与OnClickListener的优先级事件分发滑动冲突处理滑动冲突 1. 内部拦截法 2.外部拦截法当MotionEvent产生后,系统总归要将其传递 ...

1134. 积木分发

1134. 积木分发相关推荐

最新文章

热门文章