关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
16202次浏览 163人参与
# 26届秋招投递记录 #
124511次浏览 688人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46753次浏览 510人参与
# 如果春招能重来,我会___ #
17317次浏览 195人参与
# 你觉得实习能学到东西吗 #
153629次浏览 1489人参与
# 除了线上,还能去哪些地方投简历 #
9810次浏览 109人参与
# 大家每天通勤多久? #
119382次浏览 1653人参与
# 为了实习逃课值吗? #
81923次浏览 580人参与
# 想做Agent可以做哪些岗位? #
14399次浏览 438人参与
# 面试官拷打AI项目都会问什么? #
14851次浏览 479人参与
# 互联网公司评价 #
536057次浏览 4187人参与
# 九月了,是考研还是就业? #
110043次浏览 610人参与
# 金三银四,你的春招进行到哪个阶段了? #
36234次浏览 336人参与
# 转正答辩报告怎么写 #
61279次浏览 810人参与
# 你觉得最好用的AI编程工具是_ #
5409次浏览 99人参与
# 一份好的简历长什么样? #
41609次浏览 505人参与
# 浅聊一下我实习的辛苦费 #
291636次浏览 1801人参与
# 实习,不懂就问 #
215014次浏览 1711人参与
# 你找工作的时候用AI吗? #
209080次浏览 1021人参与
# 通信硬件薪资爆料 #
1318816次浏览 7290人参与
# 影石Insta360求职进展汇总 #
189922次浏览 1383人参与

