关注
//大佬是这么写的,为啥一直0%,自己测试用例和想的用例都能过 #include <iostream> #include<algorithm> #include<vector> #include<math.h> using namespace std; int main() { int n, m, temp; cin >> n >> m; vector<int> vea, veb, vetemp; int total_a = 0, total_b = 0; for (int i = 0; i<n; i++) { cin >> temp; vea.push_back(temp); total_a += temp; } for (int i = 0; i<m; i++) { cin >> temp; veb.push_back(temp); total_b += temp; } int res = 0; double avg_a = (double)total_a / n, avg_b = (double)total_b / m; if (avg_a>avg_b) { vetemp = vea; vea = veb; veb = vetemp; temp = n; n = m; m = temp; temp = total_a; total_a = total_b; total_b = temp; } sort(veb.begin(), veb.end()); while (1) { if (m == 1) break; avg_a = (double)total_a / n; avg_b = (double)total_b / m; if (avg_a >= avg_b) break; int tip1 = lower_bound(veb.begin(), veb.end(), avg_a) - veb.begin(); int tip2 = lower_bound(veb.begin(), veb.end(), avg_b) - veb.begin(); if (tip1<tip2) { res++; total_a += veb[tip1]; total_b -= veb[tip1]; n++; m--; veb.erase(veb.begin() + tip1); } else break; } cout << res << endl; system("pause"); return 0; }
查看原帖
点赞 评论
相关推荐
10-18 17:42
门头沟学院 产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
19188次浏览 197人参与
# 摸鱼被leader发现了怎么办 #
70669次浏览 407人参与
# 百融云创求职进展汇总 #
176次浏览 0人参与
# uu们,春招你还来吗? #
11302次浏览 79人参与
# 2025年终总结 #
11932次浏览 211人参与
# 哪一瞬间让你觉得“这班不如不上” #
10617次浏览 147人参与
# 父母对你找工作是助力还是阻力? #
12902次浏览 192人参与
# 如果可以,你希望哪个公司来捞你 #
154773次浏览 650人参与
# 降低公积金和取消房补怎么选 #
23356次浏览 79人参与
# 工作中哪个瞬间让你想离职 #
109385次浏览 771人参与
# 十二月请对我好一点 #
24126次浏览 326人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
10285次浏览 110人参与
# 一人推荐一个值得做的项目 #
8679次浏览 115人参与
# 运营每日一题 #
112644次浏览 885人参与
# 第一份工作能做外包吗? #
85849次浏览 574人参与
# 这些公司卡简历很严格 #
80222次浏览 367人参与
# 硬件人的简历怎么写 #
317107次浏览 3063人参与
# 工作前VS工作后,你的心态变化 #
12681次浏览 153人参与
# 学历or实习经历,哪个更重要 #
201936次浏览 1069人参与
# 秋招提前批启动你开冲了吗 #
160719次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
30922次浏览 209人参与

360集团公司福利 432人发布