發表新討論
#41660: 如果你也有看不懂題目的困擾


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 不指定學校
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2024-11-09 20:16:56
b265. Q11286 - Conformity | From: [123.192.228.253] | 發表日期 : 2024-08-15 20:59

因為我也看題目看很久才弄明白

簡單來說，題目會輸入一條條關於學生選課的組合，然後要找出最熱門的組合，輸出有多少人選擇這個組合。

如果有很多不同組合並列最熱門，那就要把它們加起來。

首先要先接收第一筆資料，根據題意，第一筆資料代表有多少學生，如果為0代表結束

以範例輸入來說:

100 101 102 103 488
100 200 300 101 102
103 102 101 488 100

一共有2個組合，分別是(100, 101, 102, 103, 488)和(100, 101, 102, 200, 300)
其中最熱門的組合有2個人選，所以輸出2

200 202 204 206 208
123 234 345 456 321
100 200 300 400 444
一共有3個不同的組合，大家都是不一樣的，所以這三個不同的組合並列第一
答案就是3組 * 1人 = 3

 

如果你需要更多例子:

1 2 3 4 5
1 2 3 4 5
2 3 4 5 6
2 3 4 5 6
3 4 5 6 7
肉眼應該就能看出來了，有三種組合，分別是(1, 2, 3, 4. 5)2人、(2, 3, 4, 5, 6)2人、(3, 4, 5, 6, 7)1人
有兩種組合並列最多，所以答案是2組 * 2人 = 4
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
有三種組合，分別是(1, 2, 3, 4. 5)3人、(2, 3, 4, 5, 6)1人、(3, 4, 5, 6, 7)1人
只有一組最多人，所以答案是 1組 * 3人 = 3

 

 

 
ZeroJudge Forum