首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
haha~~
2017-09-02 17:42
西安电子科技大学 C++
关注
已关注
取消关注
拼多多第一题,按照要求输出了,结果只有40%
题中输出的小熊的饥饿值是按输入小熊的顺序输出的。
不知道C++中怎么做的这一点的。我用的方法只通过40%,应该是运行超时了。。
提示
全部评论
推荐
最新
楼层
笑忘书丶
成都信息工程大学 C++
用sort(begin,end,compare),排序两次。第一次按照战斗力排序,第二次按照编号排序。
点赞
回复
分享
发布于 2017-09-03 09:54
sty0223
中国科学技术大学 C++
话说你sort的写法编译能通过?我也这么写的编译就过不去,只好手撸个冒泡排序。。。
点赞
回复
分享
发布于 2017-09-03 09:49
恭喜您顺利入职
家里蹲 Java
妹子刷题量惊人啊
点赞
回复
分享
发布于 2017-09-02 19:08
相不相信玄学呢
杭州电子科技大学 Java
你是没按要求输出,题目要求按给的熊的顺序而不是排序后的熊的顺序
点赞
回复
分享
发布于 2017-09-02 19:02
寻影657
西南交通大学 Java
用例中提供的数据是排序了的
点赞
回复
分享
发布于 2017-09-02 18:45
ker
西北工业大学 C++
要按照原来输入小熊的顺序 输出相应的饥饿值
点赞
回复
分享
发布于 2017-09-02 18:21
haha~~
楼主
西安电子科技大学 C++
#include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(int a, int b) { return a > b; } bool cmp1(vector<int>a, vector<int>b) { return a[0] > b[0]; } int main() { int n, m; while (cin >> n >> m) { vector<int>a(m); //糖的能量值 for (int i = 0; i < m; i++) cin >> a[i]; vector<vector<int>>b(n,vector<int>(2)); //存储小熊的战斗力和饥饿值 for (int i = 0; i < n; i++) { for (int j = 0; j < 2; j++) { cin >> b[i][j]; } } sort(a.begin(), a.end(),cmp); vector<vector<int>>b1(b.begin(), b.end()); sort(b1.begin(), b1.end(), cmp1); vector<int>flag(m, 0); vector<int>res(n,0); //存储小熊剩余饥饿值 for (int i = 0; i < n; i++) { int j = 0; int tmp = b1[i][1]; while (j < m) { if (a[j] <= tmp && !flag[j]) { tmp = tmp - a[j]; flag[j] = 1; } j++; } res[i]=tmp; } for (int i = 0; i < n; i++) //输出 { int t = b[i][0]; for (int j = 0; j < n; j++) { if (b[j][0] == t) { cout << res[j] << endl; break; } } } } } 不知道为什么只通过了40%,思路应该没问题,我觉得应该是超时了。求大神指点。
点赞
回复
分享
发布于 2017-09-02 18:17
海强
电子科技大学 C++
这个是我的代码, 也不知道怎么错. 同求高人指点. #include <iostream> #include <algorithm> #include <set> #include <vector> #include <stack> #include <set> #include <list> #include <bitset> #include <cstring> using namespace std; struct Bear { int fight; int hungry; }; int find_h(vector<Bear>& bears) { int i = 0; int h = -1; int idx = -1; while (i < bears.size()) { if (bears[i].hungry <= 0) { i++; continue; } if (h < bears[i].hungry) { h = bears[i].hungry; idx = i; } i++; } return idx; } void bear_eat(vector<Bear> &bears, int idx, vector<int>& suguars) { for (int i = suguars.size() - 1; i >= 0; i--) { if (suguars[i] == -1) continue; else if( suguars[i] > bears[idx].hungry) continue; else { bears[idx].hungry -= suguars[i]; suguars[i] = -1; break; } } } bool can_eat(vector<Bear> &bears, vector<int> &suguars) { vector<int> hs; for (int i = 0; i < bears.size(); i++) { if (bears[i].hungry > 0) { hs.push_back(bears[i].hungry); } } for (int i = 0; i < suguars.size(); i++) { if (suguars[i] > 0) for (auto& h: hs) if (suguars[i] <= h) return true; } return false; } void hdl(vector<Bear>& bears, vector<int>& suguars) { sort(suguars.begin(), suguars.end()); while (can_eat(bears, suguars)) { int most_h = find_h(bears); if (most_h == -1) break; bear_eat(bears, most_h, suguars); } } int main() { int n, m; cin >> n >> m; vector<int> suguars; for (int i = 0; i < m; i++) { int tmp; cin >> tmp; suguars.push_back(tmp); } vector<Bear> bears; for (int i = 0; i < n; i++) { int f = 0, h = 0; cin >> f >> h; bears.push_back({f, h}); } hdl(bears, suguars); for (int i = 0; i < bears.size() - 1; i++) cout << bears[i].hungry << endl; cout << bears[bears.size() - 1].hungry; return 0; }
点赞
回复
分享
发布于 2017-09-02 18:08
暂无评论,快来抢首评~
相关推荐
07-16 14:12
江西理工大学 前端工程师
26届找不到实习怎么办
绝迹的星:
前端和后端写两份简历, 如果想干全栈就直接写求职意向为全栈工程师
点赞
评论
收藏
分享
07-16 15:36
深圳大学 运营
教师入编体检到底有多严?这些细节你可能不知道!
对于即将踏入教师岗位的考生来说,入编体检是绕不开的一环。很多人听说体检严格,心里直打鼓:到底有多严?哪些问题会“卡壳”?今天咱们就掰开揉碎聊清楚,帮你提前避坑,轻松过关!一、体检标准:参照公务员,但有教师特色教师入编体检的“基准线”是《公务员录用体检通用标准(试行)》,但各地会根据实际情况微调。比如福建、陕西渭南等地,会结合当地政策细化要求。简单来说,体检项目分为这几大类:1. 基础检查:身高、体重、血压血压:收缩压90-139mmHg,舒张压60-89mmHg算正常。紧张导致血压偏高?别慌,复检时调整心态再测一次。视力:裸眼视力≥5.0,或矫正后≥4.6(戴眼镜也算)。色盲色弱可能影响教学材...
公务员体检标准介绍
点赞
评论
收藏
分享
05-29 17:07
门头沟学院 算法工程师
好好好,真计算机人均x压抑
原来,计算机人均x压抑是真的,就连北大也不例外
编程界菜鸡:
清华这招太狠了
点赞
评论
收藏
分享
05-27 16:11
华中科技大学 后端
希望大家能给我提提意见
这个实习能去吗,公司规模是0-20人
仁者伍敌:
难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞
评论
收藏
分享
今天 09:33
门头沟学院 客户端其它
再强调一遍!秋招不要装逼
直接上结论:不懂装懂 == 装逼相信26届的小伙伴们都在如火如荼的准备即将到来的秋招,给各位同学提个醒,面试的时候,如果面试官问你的问题,你确实没学过,那么就不要瞎扯犊子,你不会天真的认为面试官他不知道这个东西,等你给他科普吧。如果不信邪硬要尝试就会发生以下情况。------------------------------面试官:“我看你简历上说‘熟悉分布式系统’”,那我问你个相关问题吧,假设一个网络特别慢(一条消息可能几分钟才到),里面还有几个故意搞破坏的节点。你怎么设计一个协议,让整个系统还能正常达成一致?既要保证安全(别达成错误结果),又要保证活性能推进(别卡死)?不听劝的你:临时把脑子...
码农索隆:
秋招加油!,兄弟们
投递牛客等公司7个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯提前批后台开发凉经teg
1.3W
2
...
百度提前批一面
7518
3
...
回忆录:后端鼠鼠苦苦哀求日常实习
5365
4
...
滴滴提前批一面
4932
5
...
实在智能JAVA实习一面
3871
6
...
大三双非水产专业上岸阿里后端(一)
3556
7
...
去一座新的城市,开始一段新的旅途
3120
8
...
做题家,内卷魔怔人是如何破坏大环境的?
2389
9
...
秋招offer选择 美团or快手
2245
10
...
上班第一周总结
2216
创作者周榜
更多
正在热议
更多
#
假如你的老板掉河里,你的工作能为他做什么
#
30696次浏览
375人参与
#
你觉得早上几点上班合适?
#
73008次浏览
305人参与
#
听劝,这个公司值得去吗
#
486995次浏览
1709人参与
#
学历贬值真的很严重吗?
#
25353次浏览
178人参与
#
双非能在秋招上岸吗?
#
222455次浏览
1178人参与
#
第一份工作应该选高薪还是热爱?
#
67866次浏览
600人参与
#
打工人的工作餐日常
#
54115次浏览
426人参与
#
推荐一首陪你工作的歌吧
#
14834次浏览
99人参与
#
月薪多少能在一线城市生存
#
32558次浏览
334人参与
#
秋招签约后的心态变化
#
83226次浏览
819人参与
#
26届的你们有几段实习?
#
47373次浏览
520人参与
#
大学最后一个寒假,我想……
#
47015次浏览
576人参与
#
你上一次加班是什么时候?
#
89338次浏览
574人参与
#
你以为的实习VS真实的实习
#
32931次浏览
295人参与
#
2023毕业生求职有问必答
#
181592次浏览
1626人参与
#
外包能不能当跳板?
#
37381次浏览
227人参与
#
哪些公司真双非友好?
#
16279次浏览
82人参与
#
你后悔自己读研吗?
#
22412次浏览
247人参与
#
追觅科技求职进展汇总
#
18671次浏览
120人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
92629次浏览
684人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务