bzoj 2257: [Jsoi2009]瓶子和燃料

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 int a[],n,K,b[],cnt;
 bool cmp(int a1,int a2)
 {
     return a1>a2;
 }
 int main()
 {
     scanf("%d%d",&n,&K);
     for(int i=;i<=n;i++)
       {
         int a2;
         scanf("%d",&a2);
         int a1=sqrt(a2);
         for(int j=;j<=a1;j++)
           if(a2%j==)
             {
                 b[++cnt]=j;
                 if(a2/j!=j)
                   b[++cnt]=a2/j;
             }
       }
     sort(b+,b+cnt+,cmp);
     int k=;
     for(int i=;i<=cnt;i++)
       if(b[i]==b[i-])
         k++;
       else
         {
             if(k>=K)
               {
                 printf("%d\n",b[i-]);
                 return ;
               }
             k=;
         }
     return ;
 }

由题 两个瓶子互相倒的话，倒出来一定是最大公约数，枚举所有数的约数，然后从大到小找到第一个出现次数大于K的就是答案。