牛客10道练习题2

注意点：

1. 机考可以本地IDE调试
2. 除题目限制，语言不限
3. 一共3道编程题：一星题目（2道），二星题目（1道）。每道题目一定要记得点击“保存并调试”，提交时点击“提交本题型”。注意，提交后无法再修改，一星题目的2道题是一起提交的！！！一定要2道题都保存并调试后再提交！！！
4. 未提交之前可以通过答题卡标签切换题目。
5. 牛客网的输入输出考前一定要练习下
6. 记得自行import包，不然会出现本地IDE通过，考题编译环境不通过
7. 知识点复习优先级：数组、字符串、排序、递归、贪心、链表、栈、队列、分治、位运算、树、动态规划、滑窗、DFS、哈希
8. 刷完以下10道题，考试通过率80%以上   备注：参考答案见https://download.csdn.net/download/meiribaofu/18622505?spm=1001.2014.3001.5501

练习题-数组：

1、快递运输

一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。

 

输入描述:

第一行输入每个快递的重量，用英文逗号分隔，如：5,10,2,11

第二行输入货车的载重量，如：20

不需要考虑异常输入。

输出描述:

输出最多能装多少个快递，如：3

 

示例1：

输入

5,10,2,11

20

输出

3

说明

货车的载重量为20，最多只能放三个快递5、10、2，因此输出3

 

2、TLV解码

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。

码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。

现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。

输入码流的16机制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。

 

输入描述:

输入的第一行为一个字符串，表示待解码信元的Tag；

输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。

输出描述:

输出一个字符串，表示待解码信元以16进制表示的Value。

 

示例1：

输入<