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

下面想不到哪里错了,感觉思路没问题,有大佬讲一下吗?
#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
*/


#拼多多##笔试题目#
全部评论
#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
楼主这个贪心的思路存在问题,题面给出100<=w<=300,也就是说一辆负载额度300的车最多可能装下3箱货物,将货物从小到大排序,先把3的整数倍个100重量的货物装车走,剩下的大于200的装车走,现在剩下的货物中重量为100的不超过2箱,除此之外就是重量>100&&<=200的货物,这个时候无论你怎么组合,即使挑最轻的装一辆车最多都只能装两箱的货物了,贪心让尽可能多地一次性装两箱上车,选择当前货物中最轻的和最重的匹配装车,若超重了则将轻的留下重的装走
点赞 回复 分享
发布于 2018-07-23 01:56
百分之55吗
点赞 回复 分享
发布于 2018-07-22 21:16
票选球王思路: 定义两个二维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

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务