关注
输出需要排序,给你个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
相关推荐
辰溪爱:你这第一个项目咋和我一模一样,不会也是星球的吧
,那不应该啊,我就这一个基本上收到不少面试了
点赞 评论 收藏
分享
11-18 20:04
泉州职业技术大学 算法工程师
专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了
把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。
现在是学校不是92就扣分的,没必要放前面。
然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72430次浏览 416人参与
# 工作后明白的那些道理 #
27928次浏览 265人参与
# 工作后,你落下了哪些病根 #
670次浏览 18人参与
# 电网求职进展汇总 #
33213次浏览 89人参与
# 你学到的“最没用”的职场技能是 #
605次浏览 23人参与
# 七夕节你打算怎么过? #
69911次浏览 806人参与
# 业务面应该做哪些准备 #
80179次浏览 824人参与
# 满帮集团求职进展汇总 #
13200次浏览 95人参与
# 上班到公司第一件事做什么? #
113174次浏览 776人参与
# 工作两年想退休了 #
207471次浏览 1833人参与
# 产品人求职现状 #
298945次浏览 2363人参与
# 如果可以选,你最想从事什么工作 #
671984次浏览 4848人参与
# 通信和硬件还有转码的必要吗 #
80000次浏览 584人参与
# 学历对求职的影响 #
573247次浏览 3974人参与
# 满分简历要如何准备? #
249324次浏览 2959人参与
# 拼多多求职进展汇总 #
797134次浏览 6446人参与
# 如果公司降薪,你会跳槽吗? #
114254次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161866次浏览 2246人参与
# 大厂面试初体验 #
84409次浏览 391人参与
# 大学最后一个寒假,我想…… #
73677次浏览 739人参与