【题解】 HD-1000 20190921小学组-新年礼品

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：普及-
分数：100 OI排行榜得分：12(0.1*分数+2*难度)
出题人：zsh

描述：又到了一年的新年季，学生会准备组织一场有趣的联欢会，联欢会上安排了很多个节目，为了增加节目的互动性，学生会打算购买一些奖品，在节目中的一些环节中发放。

作为学生干部的小​负责购买联欢会的奖品。小​发现，现有的经费有限，想购买的奖品都不便宜，在可以购买的物品种类中，能够购买到的奖品数目非常有限，但为了让更多的参与者能够拿到奖品，他希望购买的奖品数目越多越好。

输入描述：第一行包含两个正整数 n 和 m，表示共有 n 种物品可以购买（每种物品都有无限多个），可以支付的经费总数为 m 元。

第二行包含 n 个数正整数，表示每种物品的单价（元/个）。

输出描述：仅包含一个数，表示可以购买的奖品的最大个数。

用例输入 1 

4 20

3 9 4 6

用例输出 1 

6

提示：对于 100% 数据：0<n<100，0<m<100000，各种物品的价格都不会超过 m。

来源：zoj http://hdnoip.com

 

#include <bits/stdc++.h>
using namespace std;

int a[110];//定义数组a[1]~1[109]

int main() {
	int n,m,i;//定义n，m，i
	cin>>n>>m;//输入n，m
	for(i=1;i<=n;i++)//由1到n循环
		cin>>a[i];//每次输入a数组的第i项
	sort(a+1,a+n+1);//将a数组由小到大排序
	cout<<m/a[1];//输出m/a[i]，也就是价格最少的能买多少个
	return 0;
}