这道题目大伙帮我看看,是我理解错了还是题目问题

给出长度为n的数组a1, a2,., n,做确切地k次操作,每次操作选择两个不同的正整数i,j使得ai = ai+aj,并将a从数组中删除。

k次操作后序列的中位数最小可以是多少?

中位数:一个长度为m的序列,它的中位数是将这m数升序排列后第 (m + 1) / 2个数。

1<TS5,1<a≤200000,2<n<200000,1≤k<n

我寻思这题目 ai = ai + aj 那这样一化简不就成了 aj = 0。

那这题目怎么做啊?

#悬赏#
全部评论
使得 ai += aj,是一个赋值操作阿,不是判断
点赞 回复 分享
发布于 昨天 14:25 广东
应该是每次合并后将aj从数组中删除,合并前有ai和aj,合并后只有ai+aj
点赞 回复 分享
发布于 昨天 14:25 北京

相关推荐

😭拷打了40多分钟,感觉后面答的不行1.了解公司和岗位吗?你胜任这个岗位的优势?岗位做什么的,需要什么能力,你觉得你什么能力优势可以做这个岗位2.项目拷打&nbsp;为什么用iic不用spi&nbsp;如果给你一次机会,硬件你该如何选型3.面试官现场出题,说是思维题,主要是为了考察我的临场应变能力,具体工作中解决问题的能力4.八股文&nbsp;&nbsp;qt信号与槽&nbsp;&nbsp;信号与槽是同步还是异步&nbsp;&nbsp;&nbsp;qt多线程如何操作界面?(大概是这方面的意思)&nbsp;&nbsp;答:不能,界面是通过信号与槽机制实现的,如果子线程去操作主线程,程序会卡死&nbsp;&nbsp;&nbsp;&nbsp;设计模式,工厂和单例5.如果工作要换语言,你该如何学习新语言&nbsp;&nbsp;&nbsp;&nbsp;感觉我答的一团糟:看视频学习,先学习基础语法。。。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;我感觉应该答:先去了解这门语言的底层原理和基本特性,再去学习她的语法&nbsp;&nbsp;&nbsp;&nbsp;6.反问&nbsp;&nbsp;对我的建议:如果需要高频通过面试,基础需要牢固一点,比如不知道我会不会看原理图,如何通过同步异步去操作gpio,其他的就没什么建议了7.总结&nbsp;&nbsp;学到了很多,面试官也很有水平,态度也很好,还临场给我出题,问项目的时候不怎么问我具体怎么实现的,而是问我为什么要这么做,如果对项目不熟悉到这里估计就凉了😭&nbsp;&nbsp;&nbsp;&nbsp;1.面试之前记得要先去对公司进行了解,岗位进行了解,不要像我一样,一问三不知😰&nbsp;&nbsp;&nbsp;&nbsp;2.基础记得打扎实&nbsp;&nbsp;&nbsp;&nbsp;3.要有清晰的职业规划&nbsp;&nbsp;&nbsp;&nbsp;
查看9道真题和解析
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务