关注
贴下第二题代码: #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%
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 晒一晒你的工位 #
73140次浏览 233人参与
# 24届的你们现状如何了? #
68567次浏览 395人参与
# 华泰证券Fintech星战营 #
191218次浏览 346人参与
# 写给毕业5年后的自己 #
7651次浏览 136人参与
# 实习中的菜狗时刻 #
354660次浏览 3260人参与
# 职场捅娄子大赛 #
338408次浏览 3413人参与
# 今年形式下双非本找得到工作吗 #
136159次浏览 1037人参与
# 机械人,你的秋招第一份简历被谁挂了 #
137582次浏览 1972人参与
# 工作压力大怎么缓解 #
77044次浏览 922人参与
# 请用你的专业向妈妈表白 #
15751次浏览 111人参与
# 面试被问期望薪资时该如何回答 #
248210次浏览 1444人参与
# 腾讯求职进展汇总 #
829953次浏览 8822人参与
# 25届非技术实习投递记录 #
116148次浏览 969人参与
# 职场情商大赛 #
128271次浏览 650人参与
# 哪些公司笔/面试难度大? #
2722次浏览 20人参与
# 贝壳求职进展汇总 #
22475次浏览 153人参与
# 你的秋招第一场笔试是哪家 #
128990次浏览 1402人参与
# 电网笔面经互助 #
32901次浏览 327人参与
# 正在春招的你,也参与了去年秋招吗? #
303223次浏览 2519人参与
# 互联网回暖,腾讯要招5000人! #
16837次浏览 553人参与
# 打工人的精神状态 #
45641次浏览 813人参与