我大意了，超时了…

对号入箱(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

简单，这不是水题吗？

就这样，我用枚举法…拿到了20分。

瞎BB前，我们先来推推数据：

（1+1000)/2*500000
约等于56亿

56亿循环，

56亿循环是一家......

好吧，我们根本就不可能循环这么多次…

所以我们要

优化！！！

队长的思路：(就上次送队员去送死的那个！)

还是枚举，把枚举优化一下(啊这，死性不改啊)

以下是队长让我帮他编的代码…

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000009],s,x,sum;
int main()
{
    cin>>n;
    for(;;)
    {
    	cin>>s;
    	if(s==0)break;
    	x=s/50;
    	if(x<=n)a[x]++;
    	else sum++;
    }
	a[1]+=a[0];
	for(int i=1;i<=n;i++)if(a[i]>m)m=a[i];
	for(int i=1;i<=n;i++)if(a[i]==m)cout<<"No."<<i<<endl;
	if(sum>0)cout<<"Others:"<<sum;
    return 0;
}

不说了，队长来了，赶紧关机！

下期预告：

 赛马(horse)，用枚举啊！