关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19452次浏览 331人参与
# 硬件人你反向读研了吗 #
39811次浏览 608人参与
# 京东TGT #
27359次浏览 151人参与
# 硬件人秋招的第一个offer #
65599次浏览 1081人参与
# 滴滴工作体验 #
23273次浏览 123人参与
# 非技术岗投递进展 #
137541次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36090次浏览 158人参与
# 不考虑转正,实习多久合适 #
24113次浏览 118人参与
# 机械求职避坑tips #
41064次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263521次浏览 4889人参与
# 面试经验谈 #
12552次浏览 190人参与
# 机械只有转码才有出路吗? #
125877次浏览 1590人参与
# 职场新人生存指南 #
332254次浏览 7133人参与
# 面试吐槽bot #
2514次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23372次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38544次浏览 203人参与
# vivo求职进展汇总 #
208608次浏览 1341人参与
# 25届如何提前做秋招准备? #
163916次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69372次浏览 623人参与
# 租房找室友 #
27539次浏览 144人参与
# 深信服求职进展汇总 #
188739次浏览 1694人参与