b265. Q11286 - Conformity
Tags :
Accepted rate : 1280人/1467人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-08-06 17:42

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) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
46461 acandrea9603 ... (Andrea) b265
56 2025-06-26 16:38
41211 yp11351100@y ... (70128胡可岳) b265
1099 2024-07-11 14:25
12720 a5083 (assassin刺客大師) b265
解題心得
5055 2017-09-21 09:46
45236 rsj00008 (二信008) b265
C++用map+set
213 2025-01-31 20:37
39722 0402tim@gmai ... (owo) b265
題目真難懂
558 2024-03-22 21:41