[問題] ACM11286
11286 - Conformity
其實我是這一題的題目看不懂 囧>
直接給翻譯:
Waterloo大學的新鮮人對於課程的選擇不盡相同，而校方希望他們所選的課程盡量一致，
所以設立了一個獎項，頒發給選擇的「課程組合」為「最受歡迎的課程組合」的學生。
輸入有多組測試資料，每組資料的開頭有一個整數 n 表示新生的人數(1 <= n <= 10000)
，接下來有 n 列分別為這些新生所選擇的課程代號，每列有四個表示課程代號的整數，
其值介於100~499。當 n = 0 表示測試資料結束。
一組課程的受歡迎程度視所有剛好選擇該組課程的學生人數而定，如果沒有其他「課程組
合」的人數比此「課程組合」的人數高，則該課程為最受歡迎的「課程組合」，請對每組
測試資料輸出最受歡迎的「課程組合」的人數。
Sample Input
3
100 101 102 103 488
100 200 300 101 102
103 102 101 488 100
3
200 202 204 206 208
123 234 345 456 321
100 200 300 400 444
0
Output for Sample Input
2
3
我對此題目的理解是"找出一個組合(課程數max)是最多人選的"
第一組測資經過sort後可以看出
100 101 102 103 488這一組有兩位同學選 所以答案是2
可是第二組測資就讓我不能理解為什麼答案是3...
看了ACM討論區的其他測資也是不懂為什麼:(
這一題應該不難,但是奈何卡在不懂題目的意思啊!!!!
請有做過的大大指點迷津!!!非常感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.21.244
推
12/26 22:34, , 1F
12/26 22:34, 1F
→
12/26 22:37, , 2F
12/26 22:37, 2F
推
12/26 23:30, , 3F
12/26 23:30, 3F
→
12/26 23:31, , 4F
12/26 23:31, 4F
→
12/26 23:31, , 5F
12/26 23:31, 5F
→
12/26 23:32, , 6F
12/26 23:32, 6F
推
12/26 23:49, , 7F
12/26 23:49, 7F
→
12/26 23:50, , 8F
12/26 23:50, 8F
→
12/26 23:51, , 9F
12/26 23:51, 9F
→
12/26 23:51, , 10F
12/26 23:51, 10F
推
12/28 08:35, , 11F
12/28 08:35, 11F
→
12/28 08:36, , 12F
12/28 08:36, 12F
→
12/28 08:36, , 13F
12/28 08:36, 13F
→
12/28 08:36, , 14F
12/28 08:36, 14F
→
12/28 08:39, , 15F
12/28 08:39, 15F
→
12/28 08:39, , 16F
12/28 08:39, 16F
→
12/28 08:39, , 17F
12/28 08:39, 17F
→
12/28 08:39, , 18F
12/28 08:39, 18F
→
12/28 08:39, , 19F
12/28 08:39, 19F
→
12/28 08:41, , 20F
12/28 08:41, 20F