分奖金

分奖金

时间限制: 1 Sec   内存限制: 128 M
[ 提交][ 状态][ 讨论版]

题目描述

校acm竞赛决定给参赛选手发奖金了！当然，只有做题数量最多的选手（可能有多个）能平分奖金。
今年奖金总共为C元，有n名参赛选手，已知他们的做题数量。
求做题最多的选手每人能获得多少奖金？

输入

第一行只有一个整数T(1<=T<=20)，表示数据组数。
每组数据第一行有2个整数C, n(1<=C<=888, 1<=n<=100);
第二行有n个整数Pi(0<=Pi<=11), 表示每个人做题的数量。
输入保证至少有一个人做出题目。

输出

对于每一组数据输出一个整数，表示人均奖金（只保留整数部分）。

样例输入

2
20 3
6 6 5
20 4
5 5 5 4

样例输出

10
6

AC代码：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int N,n,m,i,k,j;
	int a[15];
	cin >> N;
	while (N--)
	{
		cin >> n >> m;
		memset(a,0,sizeof(a));
		for (i=0,k=0;i<m;++i)
		{
			cin >> j;
			a[j]++;
			if (k<j)
			{
				k=j;
			}
		}
		cout << n/a[k] << endl;
	}
	return 0;
}