讨论/求职面试/面试题|请教各位大佬一道字节笔试题目/
面试题|请教各位大佬一道字节笔试题目

本渣渣不久前参加了字节的校招笔试,有一道题想了很久依旧没有思路,想要请教一下各位

题目描述

某某作家有n本小说,评委会要对该作家的写作进行打分。需要从中挑选两本小说进行计分,计分规则如下:

  • 每本小说有5个方面的评价指标
  • 两本小说进行合并计分,每个方面的分数选两本小说高分作为这个方面的得分
  • 两本小说可以从n本中任意挑选,然后选取合并计分后的五个方面的最低分作为该作家的得分。

要求求出小说家得分最高的两本小说的索引


测试样例与说明

数据的第一行两个数字代表小说家的数目m和每位小说家的小说数量n,
接下来的m*n行为每本小说五个维度的得分

2 3
1 2 3 4 5
2 3 4 5 6
5 4 3 2 1

1 1 1 1 1
2 2 2 2 2
3 3 3 3 3

预期答案:

2 3
2 3

解释:

第一位小说家第2和第3本小说的综合得分为5 4 4 5 6,最低分为4分,因此选第2和第3本小说小说家得分为4分,是最高得分组合。
第二位小说家同理。


我的做法

我简单的用暴力法进行搜索,结果一个测试样例都过不了,说明此题要求不能用暴力法,实在想不到思路,求各位大神解答。

6

插眼,等大佬现场造火箭

展开全部 46 讨论