20240220

1、寻找身高相近的小朋友

题目描述：小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

输入描述：第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。

第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。

输出描述：输出排序结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差

一样，则个子较小的小朋友排在前面。

示例1

输入：100 10

95 96 97 98 99 101 102 103 104 105

输出：99 101 98 102 97 103 96 104 95 105

说明：小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105，按身高差排序后结果为：99 101 98 102 97 103 96 104 95 105。

2、提取字符串中的最长数学表达式并计算

题目描述：提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0

简单数学表达式只能包含以下内容

0-9数字，符号 +-*

说明：

1. 所有数字，计算结果都不超过long

2. 如果有多个长度一样的，请返回第一个表达式的结果

3. 数学表达式，必须是最长的，合法的

4. 操作符不能连续出现，如 +--+1 是不合法的

输入描述：字符串

输出描述：表达式值

示例1

输入：1-2abcd

输出：-1

说明：1-2=-1

3、员工派遣

题目描述：某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连

续，从1开始。

部长派遣员工的规则：

规则1、从[1,k]中选择员工派遣出去

规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国

问题：

找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求

输入描述：四个整数 x, y, cntx, cnty。(2<=x<y<=30000; x和y一定是质数;1<=cntx,cnty<10^9; cntx+cnty<=10^9）

输出描述：满足条件的最小的k。

示例1

输入：2 3 3 1

输出：5

说明：输入说明：

2 -表示国家代号2

3 -表示国家代号3

3 -表示国家2需要3个人

1 -表示国家3需要1个人