关注
贴下第二题代码: #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%
查看原帖
点赞 评论
相关推荐
good_offer:神中神
点赞 评论 收藏
分享
查看63道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-31 13:27
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
235662次浏览 2038人参与
# ai智能作图 #
25139次浏览 293人参与
# 北方华创开奖 #
66581次浏览 550人参与
# 25届秋招总结 #
404391次浏览 4052人参与
# 25届机械人为了秋招做了哪些准备? #
25789次浏览 360人参与
# 地方国企笔面经互助 #
6768次浏览 16人参与
# 阿里云管培生offer #
61076次浏览 1755人参与
# 机械求职避坑tips #
22983次浏览 245人参与
# 实习,投递多份简历没人回复怎么办 #
2438309次浏览 34723人参与
# 软件开发投递记录 #
1480234次浏览 23940人参与
# 我的实习求职记录 #
6127925次浏览 83996人参与
# 机械人怎么评价今年的华为 #
157552次浏览 1350人参与
# 我在牛爱网找对象 #
74631次浏览 553人参与
# 歌尔求职进展汇总 #
42846次浏览 294人参与
# 如果再来一次,你还会选择这个工作吗? #
113621次浏览 1127人参与
# 在职场上,你最讨厌什么样的同事 #
5912次浏览 89人参与
# 硬件兄弟们 甩出你的华为奖状 #
78314次浏览 627人参与
# 如果可以,你希望哪个公司来捞你 #
32823次浏览 193人参与
# 虾皮求职进展汇总 #
87148次浏览 699人参与
# 经纬恒润求职进展汇总 #
99603次浏览 961人参与
# 华为工作体验 #
110803次浏览 860人参与
# 牛客租房专区 #
5934次浏览 146人参与