关注
贴下第二题代码: #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%
查看原帖
点赞 评论
相关推荐
不卷了:去字节就等着卷似吧,感觉这边都只看title,不考虑工作强度的
点赞 评论 收藏
分享
10-20 12:57
华南理工大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
27866次浏览 226人参与
# 机械制造面试点评 #
77766次浏览 463人参与
# 你想跟着什么样领导? #
19445次浏览 167人参与
# 扒一扒那些奇葩实习经历 #
134777次浏览 1132人参与
# 十一月总结 #
33402次浏览 298人参与
# 实习吐槽大会 #
393575次浏览 2163人参与
# 机械/制造每日一题 #
77429次浏览 1390人参与
# 毕业季,你想好怎么跟生活对线了吗? #
259018次浏览 3845人参与
# 腾讯工作体验 #
532139次浏览 3600人参与
# 职场上哪些事情令人讨厌 #
29550次浏览 120人参与
# 如何提高实习转正率? #
60024次浏览 422人参与
# 你们公司哪个部门最累? #
34659次浏览 244人参与
# 牛友们的论文几号送审 #
60365次浏览 829人参与
# 机械人晒出你的简历 #
141466次浏览 865人参与
# 入职以后才知道的校招谎言 #
107274次浏览 668人参与
# 运营人的第一份offer应该如何选 #
198520次浏览 1225人参与
# 分享一个让你热爱工作的瞬间 #
50830次浏览 441人参与
# 硬件人秋招进展 #
253300次浏览 3942人参与
# 华勤技术工作体验 #
11389次浏览 22人参与
# 深信服求职进展汇总 #
239768次浏览 1803人参与

查看2道真题和解析