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

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

#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

11-25 19:33

南京理工大学 C++

C++选手秋招总结

秋招进行到现在终于能写总结了。完全没想到战线会拉这么长，过程会如此狼狈，不过更应该怪自己太菜了。好在所有的运气都用在了最后，也是有个去处。背景：双2本硕科班，无竞赛，本科一段研究所实习，硕士一段大厂暑期实习但无转正。技术栈是C++ & Golang，实习是客户端音视频（而且是鸿蒙端开发），简历两个C++项目一个Golang项目。主要投递岗位：后端，cpp软开，游戏服务端，测开，以及一些不拘泥于Java的岗位。从8月起总共投递123家公司，笔试数不清了，约面大约30家。offer/oc/意向：友塔游戏（第一个offer，面试体验很好，就是给钱好少南瑞继保（计算机科班点击就送（限男生），不...

乡土丁真真：佬很厉害，羡慕~虽然我还没有到校招的时候，也想讲一下自己的看法：我觉得不是CPP的问题，佬的背书双2，技术栈加了GO，有两段实习。投了123，面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗？当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗？我个人持疑问态度。当然CPP在方向选择上确实让人头大，但是我觉得能上岸，至于最后做什么方向，在我看来并不重要。至于CPP特殊，有岗位方向的随机性，java不是不挑方向，只是没得选而已。也希望自己以后校招的时候能offer满满