链接：https://ac.nowcoder.com/acm/contest/308/B
来源：牛客网
第一行包括2个正整数n，k(1≤n≤10^5，1≤k≤10^6)，表示有n种怪物，一天有k分钟。
接下来一行包括n个正整数X(1≤Xi≤10^6)，含义如题面所示。
输出一行，包括两个整数a，b。
a表示怪物种类数，b表示时间点的个数。
在第1分钟、第2分钟、第3分钟、第4分钟、第5分钟，都没有出现怪物。
题意还是很简单的，直接暴力就能过，但是注意的就是很有可能几个怪物的Xi相同，所以注意一下暴力方式，不然怎么改死活也只会过95%
#include<iostream>
int brr[1000001];
int crr[1000001];
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int arr[100001];
for(int i=0;i<n;i++)
{
cin>>arr[i];
crr[arr[i]]++; //相同的Xi
}
for(int i=1;i<=k;i++)
{
if(crr[i]!=0) //降低复杂度，虽然不加也对还不超时（垃圾数据）
for(int j=i;j<=k;j+=i)
{
brr[j]+=crr[i];
}
}
int max=0;
for(int i=0;i<=k;i++) //最大值
{
if(brr[i]>max)
max=brr[i];
}
int sum=0;
for(int i=1;i<=k;i++) //个数
{
if(brr[i]==max)
sum++;
}
cout<<max<<‘ ‘<<sum;
}
原文：https://www.cnblogs.com/mozheaishang/p/10088603.html