摩拜单车2019春招笔试题

有n堆石头，现在请将它们分成两堆，并要求两堆的重量和尽可能接近，输出两堆石头的重量和，结果按降序排列。

算法：动态规划

#include<iostream>
#include<algorithm>
#include<vector>
#include<limits.h>
using namespace std;
int main(void){int n,sum=0;cin>>n;vector<int>f(n);for(int i=0;i<n;i++){cin>>f[i];sum+=f[i];}int m=sum/2;vector<int>dp(m+1,0);dp[0]=0;for(int i=0;i<n;i++)for(int j=m;j>=f[i];j--){dp[j]=max(dp[j],dp[j-f[i]]+f[i]);}int ans=abs(dp[0]-sum),k=0;for(int i=1;i<=m;i++){if(ans>abs(dp[i]-sum)){ans=abs(dp[i]-sum);k=i;}}if(sum-dp[k]<=dp[k])cout<<dp[k]<<' '<<sum-dp[k]<<endl;else cout<<sum-dp[k]<<' '<<dp[k]<<endl;return 0;
}

转载于:https://www.cnblogs.com/programyang/p/11154473.html

摩拜单车2019春招笔试题相关推荐

招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...
意淫系列-2018美图春招笔试题
2018美图春招笔试题只是试水,没有A类会议拒绝实习. 题不难,陪女朋友吃饭去了,然后就没怎么时间,只是看了下题. 题型:选择题和编程题,选择题25道,涉及数据结构,C,Python,C++,图像, ...
2018年京东春招笔试题
2018年京东春招笔试题(2018.04.09) 题目一整数分解题目描述小Q的数学老师给小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数.即能否找到奇数X和偶数 ...
中国联通智网创新中心2021春招笔试题
中国联通智网创新中心2021春招笔试题这个智网中心是2020年5月新建立的,之前没听过.然后这次报名参加了笔试,实际上这是第二次笔试,第一次题很难(对我来说)然后非常惨,考完之后人家将近两个礼拜没通 ...
2018年网易游戏春招笔试题
2018年网易游戏春招笔试题(2018.04.16) 题目一生产线问题题目描述作为一条生产线的负责人,你手头上有N个订单,你需要通过这条生产线去处理这些订单.每个订单可以用两个属性去描述:耗时p ...
30K 月薪运维工程师面试考什么？滴滴17年春招笔试题
转眼之间已经进入了18年2月份.每年的2.3月份,工程师们就会迎来新一波的跳槽高峰.为了拿到更高的薪资,好好准备笔试.面试当然是重中之重. 今天小编为大家整理了去年滴滴春招的笔试题,快来试试自己能不能 ...
python招聘笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
乐飞天下python笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
米哈游2020春招笔试题总结
1.笔试题 - 网络I/0多路复用中的epoll和select机制参考:https://www.cnblogs.com/jeakeven/p/5435916.html - linux中fork和ex ...
2016百度春招笔试题(高中熟悉的题现在却变得陌生)
一.前言前几个星期的面试题都有点稀奇古怪,这个星期来一个正常点的题目,可是这题目可能对于个别人来说是如此的熟悉但又很陌生.因为那是我们高中时常做的题目,现在却还给老师了.那让我们好好回忆一下. 二. ...

摩拜单车2019春招笔试题

摩拜单车2019春招笔试题相关推荐

最新文章

热门文章