美团8.20移动端/前端笔试

这次编程题不难，第一题就是白送分的

蹲python题解

第二题c++题解 #include<iostream> #include<vector> #include<algorithm> #include <iomanip> using namespace std; static bool cmp(pair<int, int>& a, pair<int, int>& b) { return(a.first * 100 - a.first * a.second) >= (b.first * 100 - b.first * b.second); } int main() { int n, m; cin >> n; cin >> m; vector<int> p(n); vector<int> f(n); for (int i = 0; i < n; i++) { int tmp; cin >> tmp; p[i] = tmp; } for (int i = 0; i < n; i++) { int tmp; cin >> tmp; f[i] = tmp; } vector<pair<int, int>> nums(n); for (int i = 0; i < n; i++) { nums[i].first = f[i]; nums[i].second = p[i]; } sort(nums.begin(), nums.end(),cmp); double res = 0; for (int i = 0; i < n; i++) { if (i < m) { res += nums[i].first; } else { res += (double)(nums[i].first * nums[i].second) / 100.0; } } cout << fixed << setprecision(2) << (double)res; return 0; }

有java题解吗 想看看

第二题先排序，取大的几个满分，其他的×期望，我感觉没错啊，卡了好久36%😥😥

第二题一直45% 方法是从大到小排序一个复习与否的分差数组 最后把不复习的总分加上数组前m个的差值 有没有大佬说下什么例子过不了

大佬们，第一题82是原因呀

有python版吗

第一题一直27%怎么办大佬们

第二题有Java吗

我思路是一个二维数组loss，存储题号和不复习损失分数，然后根据损失分数降序排。遍历loss数组，先输出前m个可以复习做对的分数，后面的乘上做对概率，但结果一直是27%，这个思路有问题嘛

第二题思路是什么啊 排序然后贪心？

第二题差点又被read_line()坑了，debug了半小时没找出来错误，最后换成了gets通过

我第二题复习也老是18。暴力用了超时18，暴力递归就错误18。😤