关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
5040次浏览 459人参与
# 机械制造薪资爆料 #
341784次浏览 4057人参与
# 牛客帮帮团来啦!有问必答 #
992199次浏览 15349人参与
# 通信硬件薪资爆料 #
242900次浏览 2286人参与
# 腾讯工作体验 #
147021次浏览 1410人参与
# 你觉得机械有必要实习吗 #
10395次浏览 143人参与
# 如何写一份好简历 #
301844次浏览 4334人参与
# 秋招开了,你想投哪些公司呢 #
130067次浏览 3393人参与
# 实习必须要去大厂吗? #
18417次浏览 265人参与
# 你的简历改到第几版了 #
323648次浏览 4865人参与
# 机械制造2024笔面经 #
410465次浏览 6057人参与
# 毕业租房也有小确幸 #
32619次浏览 1980人参与
# 2022毕业生求职现身说法 #
20774次浏览 313人参与
# 0offer互助地 #
53497次浏览 559人参与
# 晒一晒我的offer #
3657662次浏览 56986人参与
# 2022届毕业生现状 #
337692次浏览 4598人参与
# 为什么国企只招应届生 #
56357次浏览 411人参与
# 视觉/交互/设计岗位评价 #
3379次浏览 61人参与
# 产品人专业大盘点 #
15139次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93766次浏览 920人参与