题目描述：查找众数及中位数（本题分值100） 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。 输入描述 输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000 输出描述 输出众数组成的新数组的中位数 用例 输入10 11 21 19 21 17 21 16 21 18 15输出...

题目描述：密码输入检测（本题分值100） 给定用户密码输入流input，输入流中字符'<'表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。 ​ 密码安全要求如下： ​ 1.密码长度>=8; ​ 2.密码至少需要包含1个大写字母; ​ 3.密码至少需要包含1个小写字母; ​ 4.密码至少需要包含1个数字; ​ 5.密码至少需要包含1个字母和数字以外的非空白特殊字符 ​ 注意空串退格后仍然为空串，且用户输入的字符串不包含‘<’字符和空白字符。 ​ 输入描述 用一行字符串表示输入的用户数据，输入的字符串中‘<’字...

题目描述： 全量和已占用字符集 、字符串统计（分值100） 给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。 要求输出剩余可用字符集。 输入描述 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集 已占用字符集中的字符一定是全量字符集中的字符 字符集中的字符跟字符之间使用英文逗号隔开 每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符 字符只考虑英文字母，区分大小写 数字只考虑正整型 不超过100 如果一个字符都没被占用 @标识仍存在，例如 a:3,b:5,c:2@ 输出描述 输出可用字符集 不同的输出字符集之...

题目描述：用连续自然数之和来表达整数 （本题分值100） 一个整数可以由连续的自然数之和来表示。 给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式 输入描述 一个目标整数T (1 <=T<= 1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为： 自然数个数最少的表达式优先输出 每个表达式中按自然数递增的顺序输出，具体的格式参见样例。 在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。 用例1 输入 9 输出 9=9 9=4+5 9=2+3+4 Result:3 说明 整数 9 有三种表示方法...

题目描述：构成指定长度字符串的个数 (本题分值100) 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。 输入描述 给定的字符列表和结果字符串长度，中间使用空格(" ")拼接 输出描述 满足条件的字符串个数 用例1 输入 aab 2 输出 2 说明 只能构成ab,ba。 用例2 输入 abc 2 输出 6 说明 可以构成：ab ac ba b...

题目描述;山脉的个数(本题分值100) 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。 一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。 登山者想要知道一张地图中有多少座山峰。 例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有三个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3,2。最高峰位置分别为3,10,12。 输入描述 输入为一个整型数组，数组长度大于...

题目描述：字符串序列判定/最后一个有效字符（本题分值100） 输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。 判定规则： S中的每个字符在L中都能找到（可以不连续）， 且S在Ｌ中字符的前后顺序与S中顺序要保持一致。 （例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e） 输入描述 输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。 先输入S，再输入L，每个字符串占一行。 输出描述 输出S串最后...

题目描述 某公司部门需要派遣员工去国外做项目。 现在，代号为 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 和...

题目描述 快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径， 告诉他最短路径的距离。 注意： 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过。 所有快递送完后，快递员需回到投递站 输入描述 首行输入两个正整数n,m。 接下面n行，输入快递公司发布的客户快递信息， 格式为：客户id 投递站到客户之间的距离distance 再接下来的m行，是快递员自行查找的客...

题目描述 老李是货运公司承运人，老李的货车额定载货重量为 wt。 现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。 老李单次满载运输可获得的最高利润是多少？ 输入描述 第一列输入为货物 A AA 的单件重量 wa ，0 < wa < 10000 第二列输入为货物 B BB 的单件重量wb,0 < wb < 10000 第三列输入为货车的额定载重wt,0 < wt &lt...

题目描述 某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下： 从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]， 结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]， 其中 0 ≤ i < j < k < n。 请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。 输入描述 第一行输入：员...

题目描述 有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量。 规则如下： 文本以”;”分隔，最后一条可以没有”;”，但空文本不能算语句，比如”COMMAND A; ;”只能算一条语句。注意，无字符/空白字符/制表符都算作”空”文本； 文本可以跨行，比如下面，是一条文本，而不是三条； COMMAND A AND COMMAND B; 文本支持字符串，字符串为成对的单引号(')或者成对的双引号(")，字符串可能出现用转义字符()处理的单双引号("your input is"")和转义字符本身，比如 COMMAND A &qu...

题目描述 现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为： [[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 请计算会议室占用时间段。 输入描述 [[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 备注： 会议室个数范围：[1, 100] 会议室时间段：[1, 24] 输出描述 输出格式预输入一致,具体请看用例。 [[会议开始时间, 会议结束时间], [会议开始时间, 会议结束时间]] 用例1 输入： [[1,4],[2,5],[7,9],[14,18]] 输出： [[1,5],[7...

题目描述：数据最节约的备份方法 有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式 所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包 输入描述： 一组文件大小的数据 输出描述： 使用光盘的数量 不用考虑输入数据不合法的情况；假设最多100个输入文件。 用例1 输入： 100,500,300,200,400 输出： 3 说明： (100,400),(200,300),(500) 3张光盘即可。 输入和输出内容都不含空格。 用例2 输入： 1,100,200,300 输出： 2 java import java.u...

题目描述 给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。 输入描述 输入数据为一整数，范围为 (1, 2^30] 输出描述 比如输入为： 21 输出： 21=10+11 用例 输入 21 输出 21=10+11 说明 21可以分解的连续正整数组合的形式有多种：21=1+2+3+4+5+621=6+7+821=10+11其中 21=10+11，是最短的分解序列。 Java import java.util.*; pub...