【2024蓝桥杯/C++/B组/宝石组合】

Kent_J_Truman

已于 2024-08-01 13:50:46 修改

阅读量263

点赞数 1

分类专栏：蓝桥杯文章标签：蓝桥杯 c++

于 2024-08-01 11:56:15 首次发布

本文链接：https://blog.csdn.net/m0_73669127/article/details/140844202

版权

蓝桥杯专栏收录该内容

35 篇文章 2 订阅

订阅专栏

代码来源2024第十五届蓝桥杯 C/C++B组真题题解_蓝桥杯2024b组c语言答案-CSDN博客

代码

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e5+10;
int n, a[maxn], res[4];
multiset<int> t; //存储a值，便于统计

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
        t.insert(a[i]);
    }

    for(int i = 1e5; i >= 1; i--) //从大到小遍历gcd
    {
        int cnt = 0;
        for(int j = i; j <= 1e5+1 && cnt <= 2; j+=i) //从小到大遍历i的倍数，注意cnt收集到3就结束,不然既浪费时间又可能不是最大s
        {
            for(int k = 1; k <= t.count(j) && cnt <= 2; k++) //看看j值是否多次出现，可以尽可能使用，减小字典序，也注意cnt，不然后面的cnt==3就失去作用了（cnt >= 3才对）
            {
                res[++cnt] = j; //增加计数，保存答案
            }
        }
        if(cnt == 3) //如果找到这个3长序列，结束gcd的遍历
        {
            break;
        }
    }

    cout << res[1] << " "  << res[2] << " " << res[3];

    return 0;
}