关注
输出需要排序,给你个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
相关推荐
牛客刘北:我也说不出什么动听的话“”小舟从此逝,江海寄余生“”
点赞 评论 收藏
分享
不期而遇的夏天:恭喜啊大佬,这种个人时间多,应该可以搞搞副业,至少不算牛马了
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
467882次浏览 4787人参与
# 晒一晒我的offer #
10036235次浏览 106398人参与
# 地方国企笔面经互助 #
8823次浏览 19人参与
# 如何排解工作中的焦虑 #
74110次浏览 1051人参与
# 今年形式下双非本找得到工作吗 #
51747次浏览 479人参与
# 同bg的你秋招战况如何? #
92368次浏览 710人参与
# 我的求职思考 #
4246160次浏览 57474人参与
# 找工作时遇到的神仙HR #
569195次浏览 3894人参与
# 你投了多少份简历了? #
68911次浏览 821人参与
# 实习,投递多份简历没人回复怎么办 #
2467206次浏览 34951人参与
# 你上一次加班是什么时候? #
23316次浏览 187人参与
# 虾皮求职进展汇总 #
132694次浏览 959人参与
# 面试被问第一学历差时该怎么回答 #
80408次浏览 516人参与
# 提前批简历挂麻了怎么办 #
151068次浏览 1991人参与
# 你觉得比亚迪今年还有春招吗? #
156581次浏览 941人参与
# 求职你最看重什么? #
17828次浏览 124人参与
# 双非本科求职如何逆袭 #
667236次浏览 7439人参与
# 比亚迪工作体验 #
45639次浏览 215人参与
# 现在还是0offer,延毕还是备考 #
828572次浏览 6933人参与
# 大疆求职进展汇总 #
421444次浏览 2970人参与