标签：lse ret div tmp 大于 class 通过 pre 枚举
题目大意：
有n个数，选择k个数，最大化这些数通过加减能得到的最小的正整数。
题解：
这些数通过加减能得到的最小的数为他们的最大公约数。
题目要求n个数字中选择k个使得他们的最大公约数最大。
枚举所有约数，找出最大的且出现次数大于k的约数。
代码：
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int cnt,a[1000005];
void find(int x){
for (int i=1; i<=sqrt(x); i++)
if (x%i==0){
a[++cnt]=i;
if (i!=x/i) a[++cnt]=x/i;
}
}
int main(){
int n,k;
scanf("%d%d",&n,&k);
for (int i=1; i<=n; i++){
int x;
scanf("%d",&x);
find(x);
}
sort(a+1,a+cnt+1);
int tmp=1;
for (int i=cnt; i>0; i--){
if (a[i]==a[i+1]) tmp++;
else{
if (tmp>=k){
printf("%d\n",a[i+1]);
return 0;
}
tmp=1;
}
}
return 0;
}
标签：lse ret div tmp 大于 class 通过 pre 枚举
原文地址：https://www.cnblogs.com/silenty/p/8893142.html
