关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-05 20:14
武汉大学 算法工程师 哈哈哈,你是老六:大厂也是来干活的啊,我算是小厂大厂都去过的,大厂就是基建好也规范,其实都差不多,我基本上小厂大厂都干过
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
3560次浏览 69人参与
# 牛客AI体验站 #
1824次浏览 63人参与
# 刚入职的你踩过哪些坑 #
2526次浏览 61人参与
# 在大厂上班是一种什么样的体验 #
2082次浏览 26人参与
# 程序员找工作至少要刷多少题? #
4813次浏览 81人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2703次浏览 64人参与
# 一张图晒一下你的AI员工 #
1637次浏览 45人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1029次浏览 35人参与
# 我现在比当时_,你想录用我吗 #
2552次浏览 42人参与
# 程序员能干到多少岁? #
3697次浏览 53人参与
# 产品人求职现状 #
320339次浏览 2422人参与
# AI Coding的使用心得 #
1475次浏览 38人参与
# 你的工资什么时候发? #
55494次浏览 345人参与
# 实习,不懂就问 #
163056次浏览 1453人参与
# 你投了多少份简历了? #
421524次浏览 3937人参与
# 金三银四,你有感觉到吗 #
679427次浏览 6047人参与
# 帆软软件工作体验 #
12482次浏览 67人参与
# 暑假倒计时,你都干了些啥? #
40150次浏览 213人参与
# 晒晒你司的新年福利 #
2420次浏览 47人参与
# 软开人,秋招你打算投哪些公司呢 #
180016次浏览 1379人参与
