剑指Offer——京东实习笔试题汇总

文章目录

一、最有价值的的委托信息
二、编程题2
三、选举游戏
四、生日礼物
五、分糖果

一、最有价值的的委托信息

题目的详细信息已经记不住，只能大致描述一下，就是求最有价值的的委托信息。
n、s、B、S其中n代表委托信息，s要求的最有价值的委托信息的个数，B代表买入、S代表卖出，S条卖出按照从小到大，买入按照从大到小。
输出：

输出：

（备注：6代表委托信息的个数、2代表表示买入和卖出委托信息各返回2个，其中每行如“B 50 2"，第一个字段B代表买入，S代表卖出，50代表价格，最后一个字段代表数量）

二、编程题2

三、选举游戏

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description:
小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。
小东是编号为1的候选者，此外还有其他的候选者参加选举。根据初步的调查情况，所有准备投票的小朋友都有一定的投票倾向性，小东如果要获得胜利，必须争取部分准备为其他候选人投票的小朋友。由于小东的资源较为有限，她希望用最小的代价赢得胜利，请你帮忙计算她最少需要争取的选票数。

输入

输入有若干组，每组包含两行，第一行为一个正整数n（2<=n<=100），表示候选者的数量，第二行为每个候选人预期得到的选票数，以空格分开，每人的预期得票数在1到1000之间（包含1和1000）。经过小东的争取后，可能出现候选人得票数为0或超过1000的情况。

输出

对每组测试数据，单独输出一行，内容为小东最少需要争取的选票数。

样例输入

样例输出

4
6
0

四、生日礼物

五、分糖果

某糖果公司专门生产儿童糖果，它最受儿童欢迎的糖果有A1、A2两个序列，均采用盒式包装。包装好的A1类糖果体积为一个存储单位，而包装好的A2类糖果体积正好是A1类的两倍。

这两类糖果之所以广受儿童欢迎，是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果，看起来包装可能是一样的，但因为其中的魔幻因子含量不同被细分为不同的产品。

临近传统节日，公司的糖果供不应求。作为一个精明的糖果分销商，小东希望能够借此大赚一笔，于是带着现金开着货车来公司提货。货车的容量是确定的，小东希望采购的糖果能够尽可能装满货车，且糖果的魔幻因子总含量最高。只要不超出货车容量，糖果总可以装入货车中。

小东希望你能帮她解决这一问题。

输入

输入中有多组测试数据。每组测试数据的第一行有两个整数n和v，1<=n<=10^5,
1<=v<=10^9，n为可供选购糖果数量，v为货车的容量。随后n行为糖果的具体信息，第一行编号为1，第二行编号为2，以此类推，最后一行编号为n。每行包含两个整数ti和pi，1<=ti<=2,
1<=pi<=10^4，ti为糖果所属的序列，1为A1、2为A2，pi则是其中的魔幻因子含量。

输出

对每组测试数据，先在单独的一行中输出能采购的糖果中的魔幻因子最高含量，之后在单独的行中按编号从小到大的顺序输出以空格分隔的糖果编号，若有多组糖果组合均能满足要求，输出编号最小的组。若没有糖果能够满足要求，则在第一行中输出0，第二行输出“No”。

样例输入

样例输出

7
2