華為OD機試-比賽
一個有N個選手參加比賽,選手編號為1~N(3<=N<=100),有M(3<=M<=10)個評委對選手進行打分。
打分規(guī)則為每個評委對選手打分,最高分10分,最低分1分。
請計算得分最多的3位選手的編號。
如果得分相同,則得分高分值最多的選手排名靠前
(10分數(shù)量相同,則比較9分的數(shù)量,以此類推,用例中不會出現(xiàn)多個選手得分完全相同的情況)。
輸入描述:
第一行為半角逗號分割的兩個正整數(shù),第一個數(shù)字表示M(3<=M<=10)個評委,第二個數(shù)字表示N(3<=N<=100)個選手。
第2到M+1行是半角逗號分割的整數(shù)序列,表示評委為每個選手的打分,0號下標(biāo)數(shù)字表示1號選手分數(shù),1號下標(biāo)數(shù)字表示2號選手分數(shù),依次類推。
輸出描述:
選手前3名的編號。
注:若輸入為異常,輸出-1,如M、N、打分不在范圍內(nèi)。
示例1? ?輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
4,5
10,6,9,7,6
9,10,6,7,5
8,10,6,5,10
9,10,8,4,9
輸出
2,1,5
說明
第一行代表有4個評委,5個選手參加比賽
矩陣代表是4*5,每個數(shù)字是選手的編號,每一行代表一個評委對選手的打分排序,
2號選手得分36分排第1,1號選手36分排第2,5號選手30分(2號10分值有3個,1號10分值只有1個,所以2號排第一)
示例2? ?輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
2,5
7,3,5,4,2
8,5,4,4,3
輸出
-1
說明
只有2個評委,要求最少為3個評委
示例3? ?輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
4,2
8,5
5,6
10,4
8,9
輸出
-1
說明
只有2名選手參加,要求最少為3名
示例4? ?輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
4,5
11,6,9,7,8
9,10,6,7,8
8,10,6,9,7
9,10,8,6,7
輸出
-1
說明
第一個評委給第一個選手打分11,無效分數(shù)
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/130855540
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/130855598
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/127591935
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/130855567
C實現(xiàn):https://renjie.blog.csdn.net/article/details/130855579