2021年3月30日百度笔试题

2021年3月30日百度笔试编程题第二题

描述：
牛牛有一个硬币，有p%的概率为正。现在要把一个数组 a[1]…a[2*n]拆分成n个二元组。对于这n个二元组，抛硬币，如果是正面就选择这两个数里最大的数字，反之则选最小的数字。
求最终和的结果的最大值的期望

输入：
第一行输入一个 n，一个p
第二行2*n个数据

输出：
如果是整数，则输出整数，如果是小数，则输出带%的数据

贪心即可。很容易知道，如果p%<0.5那么肯定得小的和小的组合，大的和大的组合，如果p%>0.5 那么肯定得小的和大的组合，大的和小的组合。
所以，先进行排序，然后判断p的大小，选择组合即可。

but 这样数据无法AC，应为数组的大小范围是1–1e11 ；n的范围是1–1e6,p的范围是0-1e2,累乘后是1e19。所以long long也会爆。处理方法是，在加的过程就除掉100，并记录余数，最后进行总结即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e6+10;
ll n,p,a[maxn],ans=0,re=0;
int main(){cin>>n>>p;for(ll i=1;i<=2*n;i++){cin>>a[i];}sort(a+1,a+1+2*n);if(p<=50){for(ll i=1;i<=2*n;i+=2){ll cnt=(p*a[i+1]+(100-p)*a[i]);ans+=cnt/100;re+=cnt%100;//记录余数}}else{for(ll i=1;i<=n;i++){ll cnt=(p*a[2*n-i+1]+(100-p)*a[i]);ans+=cnt/100;re+=cnt%100;}}//总结if(re%100==0){//若余数的累加也是100的倍数，则答案肯定是个整数printf("%lld\n",ans+re/100);}else{//答案不是整数ans+=re/100;//ans加上缺省值re=re%100;//re对100取余printf("%lld%lld%\n",ans,re);//直接输出即可}}

第一题的连接

2021年3月30日百度笔试题相关推荐

2021年3月19日百度开发实习面试（质量效能研发部）（一面）
title: 2021年3月19日百度开发实习面试(质量效能研发部)(一面) tags: 面经 2021年3月19日百度开发实习面试(质量效能研发部)(一面) 自我介绍介绍项目你介绍一下hashm ...
重磅！华为HCIE将于2021年5月30日改版，取消面试考试
尊敬的各位朋友,感谢您一直以来对华为认证的支持! 为适应学习者不断变化的需求,顺应ICT技术演进趋势,我们进行了大量的市场调研,收集了全球多位专家和考生的意见,决定华为HCIE认证将于北京时间2021 ...
华为HCIE认证改版(2021年5月30日正式改版升级)
华为HCIE认证改版(2021年5月30日正式改版升级) 尊敬的各位朋友,感谢您一直以来对华为认证的支持! 为适应学习者不断变化的需求,顺应ICT技术演进趋势,我们进行了大量的市场调研,收集了全球多位 ...
梦想世界2014年5月29日服务器维护公告,2021年4月30日游戏更新公告
2021年4月30日游戏更新公告关键字: 发布时间:2021-04-30 本周重点更新内容: 1.劳动节活动 2.日常奖励回溯找回功能开启 3.副本商店调整此外还对外观赠送,套装等内容进行了调整. ...
多晴转云h_鄞州2021年1月30日天气：晴转多云，气温：7~14℃
鄞州2021年1月30日天气:晴转多云,气温:7~14℃ 鄞州2021年1月30日天气简报 2021年1月30日星期六鄞州天气:晴转多云,东南风,风向角度:167°风力1-2级,风速:11km/h,全 ...
2021年5月30日自由写作（14）——最近的失败，还有两周的Solidworks建模情况
2021年5月30日21:02:28 啊啊啊啊啊,突然想到自己勤工俭学旷了两天半,啊啊啊啊,下个月的工钱,emmmm,害.大意了,没有想到,真的忘记了,不是故意的啊,啊啊啊啊啊啊啊. 这周给自己定的任 ...
第五人格服务器维护6,第五人格维护公告 2021年6月30日更新内容一览
第五人格维护公告,2021年6月30日更新内容一览,第五人格在6月30日也是开启了最新的更新,很多小伙伴也是不知道更新了什么内容,下面感兴趣的小伙伴快跟随小编一起来看看吧. 2021年6月30日: - ...
2020年3月25日阿里笔试题
2020年3月25日阿里笔试题题目描述一 python代码题目描述二求公差的python代码处理上述情况的代码仿佛人生总有一种魔咒,自己做的这场笔试题永远是最难的.不过今天的笔试题,真的 ...
2020年3月23日阿里笔试题
2020年3月23日阿里笔试题题目描述题目分析这是阿里的第二场笔试,本来觉得没啥好写的,一道排列组合,一道迷宫.没有什么发挥的空间.但是后来在和大家讨论的过程中,把这道题的公司给敲出来了,但 ...
【工作复盘】2021年1月份工作复盘——2021年1月30日
时光荏苒,崭新的2021年已经到来,愿我的2021能一帆风顺,飞速成长. 总结一下2021年第一个月吧~ 一.都做了什么? 非常高兴,驾照拿到手,嘿嘿~ 发年终奖了,一笔不小的数目学习完了吴军老师的 ...

2021年3月30日百度笔试题

2021年3月30日百度笔试编程题第二题

2021年3月30日百度笔试题相关推荐

最新文章

热门文章

2021年3月30日百度笔试题

2021年3月30日 百度笔试编程题第二题

2021年3月30日百度笔试题相关推荐

最新文章

热门文章

2021年3月30日百度笔试编程题第二题