关注
贴下第二题代码: #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%
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-15 14:16
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3709次浏览 58人参与
# 工作压力大,你会干什么? #
3299次浏览 89人参与
# MiniMax求职进展汇总 #
1410次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3738次浏览 72人参与
# 邪修省钱套路 #
2687次浏览 103人参与
# 我的付费上班经历 #
5756次浏览 103人参与
# 找实习记录 #
8086次浏览 147人参与
# AI让你的思考变深了还是变浅了? #
1132次浏览 36人参与
# 如果不上班,你会去做什么 #
2416次浏览 85人参与
# 为了入行xx岗,我学了__ #
1963次浏览 34人参与
# 简历第一个项目做什么 #
2039次浏览 45人参与
# 你找工作的时候用AI吗? #
167484次浏览 868人参与
# 如何排解工作中的焦虑 #
257930次浏览 2384人参与
# 毕业论文进行时 #
24888次浏览 146人参与
# 大厂面试初体验 #
86612次浏览 398人参与
# 机械人的薪资开到多少,才适合去? #
159522次浏览 560人参与
# 你们的毕业论文什么进度了 #
1236268次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27566次浏览 313人参与
# 毕业旅行去哪玩儿 #
21866次浏览 148人参与
# 硬件人秋招进展 #
265618次浏览 3971人参与
# 职场新人体验 #
160808次浏览 1149人参与

