RZOJP1824 对号入箱 题解

RZOJ题目传送门
考虑到本题难度中等，很适合学习数组和函数、过程的同学。

题目描述

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

解决方案

输入n与重量之后，可以判断应该装入哪个箱子，若要求比第n个箱子大，自动定为others就行了。

代码

#include<iostream>
using namespace std;
int n,x,a[100];
int find_box(int x){
	if(x>0 && x<100) return 1; 
	for(int i=2;i<=n;i++){
		int left=i*50;
		int right=left+49;
		if(x>=left && x<&#