关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
6275次浏览 52人参与
# 实习教会我的事 #
37109次浏览 320人参与
# 京东开奖 #
442034次浏览 2489人参与
# 今年秋招是回暖还是遇冷 #
14363次浏览 88人参与
# 如果不考虑收入,你最想做什么工作? #
36473次浏览 225人参与
# 你实习是赚钱了还是亏钱了? #
15509次浏览 152人参与
# 商战,最累的是我们 #
24739次浏览 91人参与
# 京东工作体验 #
17278次浏览 104人参与
# 同bg的你秋招战况如何? #
163751次浏览 953人参与
# 教师节,你送祝福了吗 #
9597次浏览 71人参与
# 用一句话形容你的团队氛围 #
9385次浏览 115人参与
# 秋招开始捡漏了吗 #
52783次浏览 361人参与
# 三一重工求职进展汇总 #
21659次浏览 82人参与
# 找工作八股要背到什么程度? #
8629次浏览 143人参与
# 考研人,我有话说 #
150513次浏览 1199人参与
# 硬件人,你被哪些公司给挂了 #
69006次浏览 932人参与
# 58同城求职进展汇总 #
38927次浏览 260人参与
# 你找工作是从容有余 or 匆忙滚爬? #
5536次浏览 64人参与
# 华为存储OD事变 #
144180次浏览 724人参与
# 上班后,才发现大学__白学了 #
8976次浏览 57人参与
# 大学生该如何认清当下的就业环境? #
107902次浏览 637人参与

查看9道真题和解析
