拼多多笔试运货那题有人做出来吗？

下面想不到哪里错了，感觉思路没问题，有大佬讲一下吗？

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
#include <algorithm>

using namespace std;

int w[1100];
int mark[1100];

int main() {
    int tmp;
    int n = 0;
    int res = 0;
    while (cin >> tmp) {
        if (tmp > 200) {
            res++;
        } else {
            w[n] = tmp;
            mark[n] = 0;
            n++;
        }
    }
    sort(w, w + n);
    for (int i = n - 1; i >= 0; i--) {
        if (mark[i] == 1) {
            continue;
        }
        res++;
        mark[i] = 1;
        int sum = w[i];
        for (int t = i - 1; t >= 0; t--) {
            if (mark[t] == 0 && sum + w[t] <= 300) {
                mark[t] = 1;
                sum = sum + w[t];
            }
        }
    }
    cout << res << endl;
}
/*
6
190
100
100
190
190
100

9
100
110
190
100
190
110
190
110
100
*/

#拼多多##笔试题目#

全部评论

推荐最新楼层

JamesShao

西安电子科技大学 C++

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int L=0,w,wsum=0; vector<int> weight; while (cin>>w) weight.push_back(w); sort(weight.begin(), weight.end()); int left = 0, right = weight.size() - 1; int count = 0; for (int i = 0; i < weight.size(); ++i) if (weight[i] == 100) ++count; if (count>=3) { L = count / 3; left = L * 3; } while (left < right) { if (weight[left] + weight[right]>300) { --right; ++L; } else { ++left; --right; ++L; } } if (left == right) ++L; cout << L << endl; system("pause"); return 0; }

点赞回复分享

发布于 2018-07-22 22:20

brooksj

南京大学 Java

楼主这个贪心的思路存在问题，题面给出100<=w<=300，也就是说一辆负载额度300的车最多可能装下3箱货物，将货物从小到大排序，先把3的整数倍个100重量的货物装车走，剩下的大于200的装车走，现在剩下的货物中重量为100的不超过2箱，除此之外就是重量>100&&<=200的货物，这个时候无论你怎么组合，即使挑最轻的装一辆车最多都只能装两箱的货物了，贪心让尽可能多地一次性装两箱上车，选择当前货物中最轻的和最重的匹配装车，若超重了则将轻的留下重的装走

点赞回复分享

发布于 2018-07-23 01:56

字节影像招生办

字节跳动_互娱研发-Android_Android开发

百分之55吗

点赞回复分享

发布于 2018-07-22 21:16

Catalan

华中科技大学 C++

票选球王思路：定义两个二维char型数组input和output（类型为vector<vector<char>>），一个二维数组input用来存放输入的字符串，然后将二维字符串数组行列倒置存入第二个数组output中，则output字符串数组中的每一个字符串str为每个选票人队每个候选球星的评定等级。将每个字符串str从小到大排序（即按字母顺序'a'在最前，'z'在最后，str最小即等级最高），比较每个str的大小，如果仅有唯一一个最小的字符串，则其对应的候选球星为球王，返回字符串索引；如果最小的字符串不止一个，则不存在球王，返回-1。票选球王代码链接：https://blog.csdn.net/lizhentao0707/article/details/81159859

点赞回复分享

发布于 2018-07-23 09:30