宝石组合（蓝桥杯）

发现规律很重要，推荐这篇文章   讲解<——————看这位大佬的讲解，很清楚

#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int v[N];
vector<int>q;
int ksm(int a,int b)
{int ans=1;while(b){if(b&1)ans=ans*a;a=a*a;b>>=1;}return ans;
}
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){int j;cin>>j;v[j]++;}for(int i=1e5;i>=1;i--){for(int j=i;j<=1e5;j+=i){if(v[j]){for(int t=1;t<=v[j];t++){q.push_back(j);if(q.size()==3)break;}}if(q.size()==3){for(int k=0;k<=2;k++){cout<<q[k]<<" ";}return 0;}}q.clear();}}