关注
贴下第二题代码: #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%
查看原帖
点赞 评论
相关推荐
不戳的柠檬:都不招人

点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-23 20:07
武汉大学 Java 编程界菜鸡:客户端和前端不都是开发界面的吗,为何只劝退客户端,用手机玩app的不远远大于电脑网页端吗,岗位会比前端少?

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32756次浏览 663人参与
# 发工资后,你做的第一件事是什么 #
67808次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26727次浏览 213人参与
# 秋招什么时候开投比较合适? #
20609次浏览 288人参与
# 百度工作体验 #
220887次浏览 1965人参与
# 实习,不懂就问 #
43627次浏览 655人参与
# 如何准备秋招 #
19007次浏览 361人参与
# 机械人集合!你是什么工程师? #
15551次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
25640次浏览 177人参与
# 快手求职进展汇总 #
546697次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
73801次浏览 514人参与
# 不考虑转正,实习多久合适 #
31844次浏览 145人参与
# 你们公司几号发工资 #
20751次浏览 139人参与
# 机械人与华为的爱恨情仇 #
116490次浏览 943人参与
# 软开人,秋招你打算投哪些公司呢 #
102668次浏览 958人参与
# 每个月的工资都是怎么分配的? #
26526次浏览 420人参与
# 多益网络求职进展汇总 #
28972次浏览 134人参与
# 你觉得现在还能进互联网吗? #
7952次浏览 132人参与
# 元戎启行求职进展汇总 #
32481次浏览 240人参与
# 面试中,你被问过哪些奇葩问题? #
68287次浏览 796人参与
# 预测一下26届秋招形势 #
39624次浏览 303人参与