华为6-6OD机试

求第K多连续重复子串

给定字符串str和正数K，求出现次数第k多的重复的子串。

例1：

str: AAAAHHHBBCDHHHH

K: 3

输出：2

说明：

A-4 H-4 H-3 B-2 C-1 D-1

注意是子串！而且子串中的字母需要是重复的！例如AAAA

求第3次数多的，本来应该是H，但是由于H在之前已经出现了，所以这里不考虑，所以考虑第四的字母为B，结果输出2

例2：

str：ABC

K：4

输出：-1

例3：

str：ABC

K：2

输出：1

求n最大和n最小的和

输入一个数M，表示数组中有M个数。

输入M个数。

输入n。

求数组M中，去除重复值后，最大n个数和最小n个数的和。

例1：

5

3 3 2 4 2

2

输出：-1

说明：由于最大的n个数为[4,3]，最小的n个数为[2,3]。有重复值，所以返回-1

例2：

5

3 3 2 4 2

1

输出：6

求机器工作的最少时长

输入M表示一共有M组任务。

输入N表示一共有n个机器，每个机器都有配置时间B和工作时间J。需要在配置完机器后，才可以开始工作。两个机器可以同时进行工作

输入两个数表示当前机器的B和J

求怎么在最短时间内做完所有工作

例1：

1

1

2 2

输出：4

例2：

1

2

1 1

2 2

输出：4

例3：

2

2

1 1

2 2

3

1 1

2 2

3 3

输出：

4

7