t2018gc344对号入箱

该程序接收输入的箱子数量N和一系列零件重量,按规则分配到不同箱子中,然后找出装有最多零件的箱子并输出其编号。如果存在多个箱子零件数量相同且最多,都会被列出。最后,输出无法放入任何箱子的过重零件数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第4题     t2018gc344对号入箱     时限:1s 空间:256m

第四题   对号入箱(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,s,o,x,du,y[100009];
int main()
{
    cin>>n;
    for(;;)
    {
    	cin>>s;
    	if(s==0)break;
		x=s/50;
		if(x<=n)y[x]++;
        else o++;
    }
    y[1]=y[1]+y[0];
    for(int i=1;i<=n;i++)if(y[i]>du)du=y[i];
    for(int i=1;i<=n;i++)if(y[i]==du)cout<<"No."<<i<<endl;
    if(o>0)cout<<"Others:"<<o;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值