关注
输出需要排序,给你个C++的代码,看最后排序的就好 #include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Bear {
public:
int capacity;
int hungry;
int num;
};
bool myGreater(const Bear &a, const Bear &b)
{
if (a.capacity > b.capacity)
return true;
return false;
}
bool myGreaterI(const Bear &a, const Bear &b)
{
if (a.num < b.num)
return true;
return false;
}
void printBear(const Bear &a)
{
cout << a.capacity << " " << a.hungry << endl;
}
int eat(vector<int> &v, Bear &a)
{
if (a.hungry <= 0)
return 0;
for (int i = v.size() - 1; i >= 0; i--)
{
if (v[i] <= a.hungry)
{
a.hungry = a.hungry - v[i];
v.erase(v.begin() + i);
eat(v, a);
return 0;
}
}
return 0;
}
int main()
{
int n, m;
while (cin >> n >> m)
{
vector<int> mm;//糖能填充的饥饿值
for (int i = 0; i < m; i++)
{
int temp;
cin >> temp;
mm.push_back(temp);
}
Bear *bb = new Bear[n];
for (int i = 0; i < n; i++)
{
cin >> bb[i].capacity >> bb[i].hungry;
bb[i].num = i;
}
sort(mm.begin(), mm.end(), less<int>());
sort(bb, bb + n, myGreater);
for (int i = 0; i < n; i++)
{
//for (int j = n - 1; j >= 0; j--)
{
//if
eat(mm, bb[i]);
}
}
sort(bb, bb + n, myGreaterI);
//for_each(bb, bb + n, printBear);
for (int i = 0; i < n; i++)
{
cout << bb[i].hungry << endl;
}
delete[] bb;
}
return 0;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)1.5W
- 2... BG一般,如何逆天改命拿下后端秋招SSP?1.4W
- 3... 从面试官的角度看待一场面试是怎么样的?1.0W
- 4... 最近面试回答不出来的题8254
- 5... 害,找工作哪有不上当的!7236
- 6... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》4817
- 7... 双非硕的十月份秋招总结3671
- 8... 作为普通家庭出身的我,为什么非大厂不可?3579
- 9... 找到靠谱的公司,少走些弯路3182
- 10... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3163
正在热议
更多
# 实习在多还是在精 #
16561次浏览 153人参与
# 我的求职进度条 #
13772次浏览 228人参与
# 爱玛科技集团求职进展汇总 #
33171次浏览 221人参与
# 秋招踩过的“雷”,希望你别再踩 #
41954次浏览 590人参与
# 如果不考虑收入,你最想做什么工作? #
29726次浏览 165人参与
# 找工作中的小确幸 #
19201次浏览 184人参与
# 实习下班不想学习,正常吗? #
10772次浏览 136人参与
# 校招谈薪一定要知道的事 #
7543次浏览 84人参与
# 你见过哪些工贼行为 #
8233次浏览 55人参与
# 你觉得什么岗位会被AI替代 #
10728次浏览 135人参与
# 反问环节如何提问 #
110278次浏览 2207人参与
# 顺丰求职进展汇总 #
61101次浏览 300人参与
# 柠檬微趣工作体验 #
12490次浏览 72人参与
# 远程面试的尴尬瞬间 #
200180次浏览 1284人参与
# 高学历就一定能找到好工作吗? #
54799次浏览 607人参与
# 实习生应该准时下班吗 #
293288次浏览 1626人参与
# 华为池子有多大 #
101134次浏览 730人参与
# 面包vs爱情,怎么选? #
21368次浏览 243人参与
# 大厂VS公务员你怎么选 #
7590次浏览 147人参与
# 工作中,努力重要还是选择重要? #
202728次浏览 2058人参与
# 浪潮求职进展汇总 #
18849次浏览 140人参与