2022年星环科技秋招笔试编程题B卷
时长:120分钟 总分:100分
1101浏览 3人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 2 |
1.
Abby的梦-超级跳
Abby经常做奇怪的梦。
有一天她梦到了自己遇到了一个巫婆，巫婆告诉她，有一种含有弹跳能量的药水，可以改变Abby的弹跳能力。
这种药水在奇数时刻服用可以增加弹跳力，但是再偶数的时刻服用反而会下降弹跳能力。
同时这种药水一旦开始服用就需要连续服用，不可以间断，不可以重复服用，也不可以调换药水瓶的顺序，但是可以向后跳过一瓶或者多瓶药水。
初始的时刻是从1开始的，Abby初始的弹跳能力是0，当然我们的Abby总想尽可能的跳的高一些。
一个单一的数字P(1 <= P <= 500,000）
第2...P+1行，每行有一个数字（数字小于500），表示每瓶药水的弹跳能量，即可以改变的弹跳力
输入样例：
8
7
2
1
8
4
3
5
6 输出描述：
单个整数，表示最大可能的弹跳力
（计算过程以及最终结果均在int32的取值范围内）
输出样例
17
2.
LiuWei的困惑
LiuWei是星环科技的一名优秀员工，但是最近他遇到了一个不大不小的麻烦。
那就是公司里叫LiuWei的同事太多了（比如 刘伟，刘威，刘维，刘卫等）。
在内部邮件系统中，公司会在名字后增加一个AliasID来进行区分，
例如 liuwei1,liuwei2....liuwei100。
公司另外还有用一个规则（当然现实中并不存在这个规则），
那就是为了对新入职的同事们表示欢迎，他们可以自主选择自己的AlisaID，
如果这个AliasID被占用了，那么新入职的同事可以以“插队”的方式插入这个序列当中，
其他的同事需要依次向后顺移AliasID。
因为最近入职了很多同事，大家都依次选择了自己喜欢的编号，所以LiuWei想写一个算法来确定自己以及其他的同事最终的AliasID。
输入描述：
第一行有一个数字N（第一，二组数据N<2,000，第三，四组数据N<100,000，第五，六组数据N<500,000）
随后的第2到N+1行，每行分别有两个数字，我们用 i 来代表当前的行号（2<=i<=n+1）
第一个数字是该LiuWei的工号V（0< V <100,000），第二个数字表示该员工选择的AliasID（0<AliasID<i）。
输入样例：
4
77 1
51 2
33 2
69 3 输出描述：
输出为一行，从1...N 按照最终AliasID 从小到大的顺序，输出员工的工号。
输出样例
77 33 69 51