关注
先根据能力值排序,然后对糖排序,这样去吃糖,吃完后按照原先的输入顺序进行排序输出,所以感觉很坑!! 下面是我的代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(vector<int>a1,vector<int>a2) { return a1[0]<a2[0]; } bool cmp1(vector<int>a1,vector<int>a2) { return a1[2]<a2[2]; } int main() { int n,m; vector<int>candy; vector<vector<int>>bear; vector<int>res; while(cin>>n>>m) { res.resize(n,0); candy.resize(m,0); bear.resize(n); for(int i=0;i<m;i++) { cin>>candy[i]; } for(int i=0;i<n;i++) { bear[i].resize(3,0); cin>>bear[i][0]>>bear[i][1]; bear[i][2]= i; } stable_sort(bear.begin(),bear.end(),&cmp); stable_sort(candy.begin(),candy.end()); reverse(bear.begin(),bear.end()); reverse(candy.begin(),candy.end()); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(bear[i][1]>=candy[j]&&candy[j]!=200)//当前的糖可以吃,,且未被吃过 { bear[i][1]= bear[i][1]- candy[j]; candy[j] =200;//吃完将糖置为200 } } } stable_sort(bear.begin(),bear.end(),&cmp1); for(int i=0;i<n;i++) { cout<<bear[i][1]<<endl; } } return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
帮你内推|腾讯云智研发 校招 点赞 评论 收藏
分享
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
12-17 17:15
华东师范大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
5735次浏览 68人参与
# mt对你说过最有启发的一句话 #
29960次浏览 368人参与
# 秋招被挂春招仍然能投的公司 #
4971次浏览 81人参与
# 考研失败就一定是坏事吗? #
198911次浏览 1355人参与
# 什么是优秀的实习经历 #
6761次浏览 192人参与
# 担心入职之后被发现很菜怎么办 #
264700次浏览 1116人参与
# 摸鱼被leader发现了怎么办 #
96648次浏览 620人参与
# 秋招特别不鸣谢 #
13621次浏览 171人参与
# 为了找工作你花了哪些钱? #
74537次浏览 359人参与
# 选实习,你更看重哪方面? #
11595次浏览 203人参与
# 今年秋招你收到了多少封邮件? #
16632次浏览 217人参与
# 你今年的保底offer是哪家 #
154536次浏览 670人参与
# 携程求职进展汇总 #
837955次浏览 5500人参与
# 找工作有哪些冷知识 #
204683次浏览 2603人参与
# 工作中遇到的歹人 #
24648次浏览 288人参与
# 机械/制造每日一题 #
80004次浏览 1409人参与
# 打工人的精神状态 #
123322次浏览 1432人参与
# 毕业论文进行时 #
20449次浏览 128人参与
# 工作后,你落下了哪些病根 #
11292次浏览 174人参与
# 2025,我想...... #
80724次浏览 643人参与