首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-02 11:26
浙江外国语学院 C++
好想做一辈子学生啊
实习下班回到家心里酸酸的上班和做学生太割裂了平时在学校生活费怎么开心怎么花上水科玩玩手机就过去了平时最应该考虑的就是今天吃什么下课就泡泡图书馆,晚上去商业街吃个宵夜回到宿舍和舍友打打闹闹嘻嘻哈哈上班之后才发现生活费一点都不好赚在工位上如坐针毡坐足8h一天就赚一百虽然每天做的都是不动脑的dirtywork但是任务一个接一个正职根本没人跟你说话mentor放养你 自己啥信息都不知道有流程要办只能自己在企业微信上一个个找hr问正职姐姐们加班成常态,工作压力大感觉快窒息了在学校,我经常感叹生活真美好攒点钱就能去旅游去看演唱会可以去发展自己的兴趣爱好我以为生命在高考结束之后终于真正开始了可是现实给我了狠...
投递58到家等公司7个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-02 17:58
试用期不算入职
希望大家注意哈哈哈哈 那试用期也不用工作呗
点赞
评论
收藏
分享
06-21 01:03
门头沟学院 Java
家人们,梦彻底醒了
双非一本,大三下了,今天第一次面试,项目是编的,一问直接露馅了,昨天开始背的八股文,今天全忘了,大学三年确实是玩爽了,今天面试完彻底觉悟了,现在目标秋招了,暑期实习是指望不上了,兄弟们有没有好的建议,本人孙吧七年吧龄,请狠狠压力我,我都能听得进去的
黎寻汐:
先别面试了,赶紧扒两个项目吧,八股文也要过一遍。我动态里面的那些面经都是小公司,你看过去一遍能应付哪个?现在开始每天学8小时,还有机会
还记得你第一次面试吗?
点赞
评论
收藏
分享
05-25 18:29
电子科技大学 Java
27日常实习简历求拷打
项目是黑马点评+12306😖😖,感觉全都是漏洞不敢投
弦五Strings:
双九+27,大厂收割机
点赞
评论
收藏
分享
07-04 13:45
北京联合大学 行政专员/助理
拿到口头offer被鸽
避雷某东招聘,发邮件邀请投递,六月份面试通过,收到口头offer,hr通知处理好工作,预计入职和正式offer在七月份。辞退上一份工作,预计入职和正式offer在七月份。辞退上一份工作,联系好租房,但是一直没有收到书面offer,期间联系了多次hr,答复都是审核中,并且承诺口头offer不会失信。等待了差不多半个月,再次联系,说被拒了。耍人有一套,谁敢投。某东人力资源部,不会干就别干了。被拒是不说的,吊着人是有一套的。如果不是反复打电话过去,都不知道是被拒了。联系邮箱也没有用。纯浪费应届生时间陪跑...
以后做大牛:
还是不要相信口头的为好,就当长记性了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
5.8W
2
...
其实主包早就找到工作了,但还是每天都刷
7903
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
7321
4
...
恋爱四年没想到过自己会出轨
6222
5
...
快star-x二面凉经
3979
6
...
小红书二面(第二天oc)
3552
7
...
离开软件测试才发现外面没有雨
3420
8
...
从天坑文科到大二腾讯的经历
3297
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3132
10
...
25届毕业现在在家呆了一个多月,没工作
3077
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
2895次浏览
31人参与
#
社会教会你的第一课
#
9009次浏览
131人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
42205次浏览
293人参与
#
实习生的蛐蛐区
#
13197次浏览
114人参与
#
神州信息工作体验
#
13766次浏览
64人参与
#
应届生,你找到工作了吗
#
9807次浏览
90人参与
#
被AI治愈的瞬间
#
57436次浏览
620人参与
#
说说你知道的学历厂
#
7928次浏览
66人参与
#
你认为小厂实习有用吗?
#
3534次浏览
42人参与
#
你找工作的时候用AI吗?
#
3261次浏览
33人参与
#
哪一瞬间觉得自己长大了
#
1935次浏览
38人参与
#
歌尔求职进展汇总
#
55857次浏览
335人参与
#
面试尴尬现场
#
5892次浏览
43人参与
#
下班后的时间你怎么安排
#
1714次浏览
25人参与
#
简历当中有水分算不算造假?
#
11310次浏览
116人参与
#
双非应该如何逆袭?
#
180931次浏览
3151人参与
#
秋招盘点:机械人值得去的企业
#
74026次浏览
671人参与
#
毕业旅行去哪玩儿
#
10362次浏览
130人参与
#
三一集团提前批进度交流
#
24467次浏览
139人参与
#
秋招想进国企该如何准备
#
72057次浏览
416人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
118244次浏览
1134人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务