电信天翼云笔试
第一道:过了16.67%,第一题是给很多条直线,然后要去计算它们的不重合区,我是选择用一个列表去记录每块区域的重合次数,然后最后应该是只要去得到所有<=1的区域就是不重合区(不知道我想的对不对)
我是最后发现我题目看错了,看成了计算重合区,然后去计算了所有的>1的区域,emmm。
第二道:AC,这道题目忘了,而且不难,直接跳过。
第三道:过了80%,我觉得我的思路是没错的,可能哪里写错了。
思路如下:首先将输入的衣服进行处理,将消耗能量小于总能量的衣服按照(体力消耗,获得价值)进行储存,直接去对所有衣服按照 [平均每点体力价值(获得价值/体力消耗),体力消耗] 进行排序,然后用一个栈去从头往后走,存放规则如下:如果当前体力大于衣服消耗体力,那就直接放入;否则,就依次栈顶扔出衣服,直到体力足够去放入当前的衣服,然后如果当前的最大价值大于之前记录的最大价值,那就保存当前状态,否则返回到之前的状态,依次往下走。注意:每次要对栈进行维护,要将栈内元素按照(体力消耗)从大到小进行排序,因为刚开始扔的一定要是能量消耗最小的,这样才能保证体力可以尽可能被全部消耗。
总结:感觉这次笔试的难度还行,前面的选择题也不算超级难的那种,但是还是太粗心了,希望下次在努力吧,估计是凉了。
最后想问一下各位大佬,你们做的咋样呀。
#电信天翼云计算#![](https://static.nowcoder.com/images/vote-placeholder.png)