关注
先根据能力值排序,然后对糖排序,这样去吃糖,吃完后按照原先的输入顺序进行排序输出,所以感觉很坑!! 下面是我的代码 #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; }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
170698次浏览 2873人参与
# 找工作,行业重要还是岗位重要? #
85151次浏览 1685人参与
# 职场上哪些行为很加分? #
306480次浏览 3448人参与
# 大家每天通勤多久? #
69428次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16187次浏览 265人参与
# 实习的内耗时刻 #
210845次浏览 1537人参与
# 一人说一个提前实习的好处 #
9713次浏览 194人参与
# 互联网行业现在还值得去吗 #
46825次浏览 351人参与
# 今年你最想重开的一场面试是? #
3626次浏览 65人参与
# 秋招落幕,你是He or Be #
10279次浏览 211人参与
# 重来一次,你会对开始求职的自己说 #
5691次浏览 143人参与
# 实习没事做是福还是祸? #
15981次浏览 244人参与
# 反问环节如何提问 #
126320次浏览 2663人参与
# 礼物开箱Plog #
599次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6804次浏览 145人参与
# 我的第一份实习怎么找的 #
208459次浏览 1827人参与
# 工作中听到最受打击的一句话 #
5975次浏览 105人参与
# 比亚迪工作体验 #
74343次浏览 281人参与
# 你小心翼翼的闯过多大的祸? #
10721次浏览 156人参与
# 大厂VS公务员你怎么选 #
74365次浏览 681人参与