2017-11-27 10:37
电子科技大学 Java 0 点赞 评论 收藏
分享
2017-10-19 00:20
电子科技大学 Java 0 点赞 评论 收藏
分享
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-12 18:09
电子科技大学 Java 蜜汁offer:没变,估计gg,其实招银的机试感觉挺好的,不过我的感觉一般和结果相反
投递招商银行·招银网络科技等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-10 22:09
电子科技大学 Java 0 点赞 评论 收藏
分享
投递搜狗等公司10个岗位 >
0 点赞 评论 收藏
分享
天涯咫尺:先根据能力值排序,然后对糖排序,这样去吃糖,吃完后按照原先的输入顺序进行排序输出,所以感觉很坑!! 下面是我的代码 #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; }
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: