华为算法机考题求助
有N个人分为X队进行答题比赛，每个人有能力值1-5；
分配给这X个队的原则如下：每个队最少有两道题，如果相邻两组的能力值不同，则能力值更高的一组分配的题应大于能力值较低的那组
问最少需要分配多少道题
输入：
第一行：N（人数
第二行：X（队伍数
第三行：N个数 a b c d e代表N个人的能力值，取值均在1-5之间
输出：
M（分配的最少题数
例：
3
3
1 1 1
输出：6（3组能力值分别为1 1 1）
4
3
1 1 1 1
输出：7（3组能力值分别为1 1 2）
#华为2022秋招##华为机考#
查看9道真题和解析