第4题 t2018gc344对号入箱时限：1s 空间：256m-CSDN博客

本文链接：https://blog.csdn.net/lunjianbin123/article/details/130163784

这里有两种方法，总结：这个数据太水了......

第四题 对号入箱(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：

3 4 100 0

输出样例1：

No.1

输入样例2：

5 99 105 140 158 300 350 750 0

输出样例2：

No.1

No.2

Others:3

代码：

方法一：暴力枚举

#include<bits/stdc++.h>
using namespace std;
long long n,a[999999],l,s[999999],bz=0,bs=100,f[999999],b,bbb=1;
int main()
{
    scanf("%d",&n);
    for(int i=1;;i++)
    {
        scanf("%d",&a[i]);
        l++;
        if(a[i]==0)break;
    }
    sort(a+1,a+1+l);
    for(int j=1;j<=n;j++)
    {
        for(int i=1;i<=l;i++)
        {
        	if(a[i]==0)continue;
            else if(a[i]>bz&&a[i]<bs)
            {
                s[j]++;
                f[j]=j;
                a[i]=0;
            }
        }
        bz=bs-1;
        bs+=50+bbb;
        bbb=0;
    }
    for(int i=1;i<=l;i++)
    {
    	if(a[i]!=0)b++;
    }
    for(int j=1;j<=n-1;j++)
    for(int k=j+1;k<=n;k++)
    {
        if(s[j]<s[k])
        {
            swap(s[j],s[k]);
            swap(f[j],f[k]);
        }    
    }    
    for(int j=1;j<=n;j++)
	{
		cout<<"No."<<f[j]<<endl;
		if(s[j]!=s[j+1])break;
	}
    if(b==0)return 0;
    else cout<<"Others:"<<b;
    return 0;
}

方法二：

下标计数

#include<bits/stdc++.h>
using namespace std;
int a,n,b[100001],s,d=INT_MIN,o,bbb=1;
int main()
{
    cin>>n;
    for(int i=1;;i++)
    {
        cin>>a;
        if(a==0)break;
        if(a>n*50+50)o++;
        else b[a/50]++;
        s++;
    }
    b[1]=b[1]+b[0];
    for(int i=1;i<=s;i++)
    {
        if(b[i]>d)d=b[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(b[i]==d)cout<<"No."<<i<<endl;
    }
    if(o>0)cout<<"Others:"<<o;
    return 0;
}

呜呜呜，暴力被人嘲笑......