b265. Q11286 - Conformity - 高中生程式解題系統

Content

Waterloo大學的新鮮人由於興趣不同，對於課程的選擇不盡相同，而校方希望他們所選的課程盡量一致，所以設立了一個獎項，頒發給選擇的「課程組合」為「最受歡迎的課程組合」的學生。

Input

輸入有多組測試資料，每組資料的開頭有一個整數 n 表示新生的人數( 1 <= n <= 10000 )，接下來有 n 列分別為這些新生所選擇的課程代號，每列有 5 個表示課程代號的整數，其值介於 100 ~ 499。當 n = 0 表示測試資料結束。

Output

一組課程的受歡迎程度視所有剛好選擇該組課程的學生人數而定，如果沒有其他「課程組合」的人數比此「課程組合」的人數高，則該課程為最受歡迎的「課程組合」，請對每組測試資料輸出選擇最受歡迎的「課程組合」的人數。

Sample Input #1

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

Sample Output #1

2
3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (30%): 1.0s , <1M
公開測資點#2 (50%): 1.0s , <10M

Hint ：

有三組測資，每組最多有10筆輸入

第一組測資 N <= 10 ( 20% )

第二組測資 N <= 500 ( 30% )

第三組測資 N <= 10000 ( 50% )

Tags:

出處:

[管理者： stanley17112 ... (Stanley) ]