关注
//大佬是这么写的,为啥一直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; }
查看原帖
点赞 评论
相关推荐
10-25 11:03
上海理工大学 Python 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
252854次浏览 2056人参与
# 学历or实习经历,哪个更重要 #
41576次浏览 304人参与
# 北方华创开奖 #
23075次浏览 259人参与
# 地方国企笔面经互助 #
2658次浏览 6人参与
# 你最想要的公司福利是? #
40528次浏览 129人参与
# 选完offer后,你后悔学本专业吗 #
11594次浏览 78人参与
# 应届生被毁约被毁意向了怎么办 #
27505次浏览 241人参与
# 查收我的offer竞争力报告 #
17645次浏览 234人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3030次浏览 35人参与
# 机械应届生薪资要多少才合适? #
12451次浏览 60人参与
# 如何写一份好简历 #
603127次浏览 8463人参与
# 秋招OC许愿 #
227063次浏览 1874人参与
# 秋招被确诊为…… #
57341次浏览 312人参与
# 你觉得第一学历对求职有影响吗? #
14929次浏览 121人参与
# 面试题刺客退退退 #
137508次浏览 2092人参与
# 总结:哪家公司面试体验感最差 #
25923次浏览 129人参与
# 来聊聊机械薪资天花板是哪家 #
64757次浏览 436人参与
# 不给转正的实习,你还去吗 #
1517724次浏览 16979人参与
# 比亚迪求职进展汇总 #
562042次浏览 2778人参与
# 实习,投递多份简历没人回复怎么办 #
2392211次浏览 34307人参与
# 校招入职后的感受 #
157091次浏览 1961人参与