获赞
9
粉丝
0
关注
0
看过 TA
3
合肥工业大学
2016
Java
IP属地:未知
暂未填写个人简介
私信
关注
下面想不到哪里错了,感觉思路没问题,有大佬讲一下吗? #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) {         i...
brooksj:楼主这个贪心的思路存在问题,题面给出100<=w<=300,也就是说一辆负载额度300的车最多可能装下3箱货物,将货物从小到大排序,先把3的整数倍个100重量的货物装车走,剩下的大于200的装车走,现在剩下的货物中重量为100的不超过2箱,除此之外就是重量>100&&<=200的货物,这个时候无论你怎么组合,即使挑最轻的装一辆车最多都只能装两箱的货物了,贪心让尽可能多地一次性装两箱上车,选择当前货物中最轻的和最重的匹配装车,若超重了则将轻的留下重的装走
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务