关注
贴下第二题代码: #include<iostream> #include<vector> #include<queue> #include<iostream> using namespace std; int Get_Num(priority_queue<int> Prac,int sum,int total) { int ans = 0; while(total < sum) { sum -= Prac.top(); Prac.pop(); ans++; } return ans; } int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; int sum = 0; priority_queue<int> Prac; for(auto i = 0;i < n;i++) { int pi; cin>>pi; if(sum+pi <= m) { cout<<0<<" "; sum += pi; Prac.push(pi); }else { int total = m - pi; cout<<Get_Num(Prac,sum,total)<<' '; sum+=pi; Prac.push(pi); } } cout<<endl; } return 0; } 有人能帮我看一下我的第一题嘛: #include<string> #include<vector> #include<iostream> using namespace std; int main() { int n; cin>>n; string S; cin>>S; vector<int> lr(n,0); vector<int> cnt(n,0); for(auto i = 0 ; i < n; i ++) { if(i == 0) { if(S[i] == 'O') { cnt[i] = 0; }else { int j = i+1; while(S[j] != 'O') j++; lr[i] = 1; cnt[i] = j-i; } } else if(i == n-1) { if(S[i] == 'O') { cnt[i] = 0; } else { cnt[i] = cnt[i-1]+1; } } else { if(S[i] == 'O') { lr[i]=0; cnt[i] = 0; }else if(lr[i-1] == 1) { lr[i] = 1; cnt[i] = cnt[i-1] -1; }else if(lr[i-1] == 0) { if(S[i+1] == 'O') { lr[i] = 1; } else { lr[i] = -1; } cnt[i] = 1; } else { bool right = false; for(auto j = cnt[i-1]-1;j <= cnt[i-1]+1;j++) { if(S[i+j] == 'O') { right = true; cnt[i] = j; } } if(right == true) { lr[i] = 1; } else { lr[i] = -1; cnt[i] = cnt[i-1]+1; } } } } for(auto I:cnt) { cout<<I<<' '; } return 0; } 第二题全过了,第一题只过了10%
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
04-01 20:27
广西农业职业技术大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从投递到OC,你用了多久 #
4571次浏览 38人参与
# 总结:哪家公司最喜欢泡池子 #
169452次浏览 603人参与
# 厦门银行科技岗值不值得投 #
19307次浏览 427人参与
# 我的求职进度条 #
994219次浏览 6583人参与
# 哪些公司面试还在问八股? #
1096次浏览 21人参与
# 哪一刻你突然觉得实习“有点值了” #
3156次浏览 44人参与
# HR面都在聊什么? #
1169次浏览 21人参与
# 实习教会我的事 #
73944次浏览 511人参与
# 一人一道大厂面试题 #
129362次浏览 1321人参与
# 生物制药/化工校招攻略 #
85773次浏览 347人参与
# 实习生如何通过转正 #
136219次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
108210次浏览 374人参与
# 大厂无回复,继续等待还是奔赴小厂 #
350560次浏览 2009人参与
# 实习生活中那些难忘的瞬间 #
333378次浏览 3399人参与
# 现在还是0offer,延毕还是备考 #
1364892次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333237次浏览 2298人参与
# 有深度的简历长什么样? #
54229次浏览 732人参与
# 反问环节如何提问 #
138691次浏览 2734人参与
# 夸夸我的求职搭子 #
261977次浏览 1983人参与
# 入职第一天,你准备什么时候下班 #
118586次浏览 519人参与
# 拿到offer之后,可以做些什么 #
105901次浏览 514人参与
查看20道真题和解析