第四题 对号入箱(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
#include<bits/stdc++.h>
using namespace std;
int n,a,b[105],c,s,p,ma,l;
int main()
{
cin>>n;
for(;;)
{
cin>>a;
if(a==0)break;
c=a/50;
if(c>n)
{
s++;
continue;
}
b[c]++;
}
b[1]=b[1]+b[0];
for(int i=1;i<=n;i++)
{
if(b[i]>ma)ma=b[i];
}
for(int i=1;i<=n;i++)
{
if(b[i]==ma)cout<<"No."<<i<<endl;
}
if(s>0)cout<<"Others:"<<s;
return 0;
}