#GOC15189. 对号入箱(box)

对号入箱(box)

题目描述

输入N和一组整数(以0结束),N表示编号1,2,…,N的箱子,一组整数表示零件的重量(单位为G)。现要求将一批零件,分别装入编号为1,2,…,N的N只箱子中去,装入的方法是: 0G< 零件重量<100G 装入1号箱 100G<=零件重量<150G 装入2号箱 150G<=零件重量<200G 装入3号箱 …… …… 以此类推。装完之后,要求找出哪只箱子中的零件个数最多,若有相同的最多则要求全部列出(仅列出箱子的号数即可),若因零件太重无箱子可装,也应输出这类零件的个数。

输入格式:

第一行一个整数N( 0 < N <= 20 )第二行为若干个空格隔开的整数Ai,以 0 结束( 0 < Ai < 32768 )

输出格式:

有若干行,为零件个数最多的所有箱子编号(每行一个编号)

最后一行为零件太重无箱子可装的零件个数(如果有)

输入样例1:

2

3 4 100 0

输出样例1:

No.1

 

输入样例2:

3

5 99 105 140 158 300 350 750 0

输出样例2:

No.1

No.2

Others:3