5682 次大值

最新推荐文章于 2025-12-30 06:51:55 发布

原创最新推荐文章于 2025-12-30 06:51:55 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c++ #c语言 #算法

算法专栏收录该内容

46 篇文章

订阅专栏

这是一个C++程序，用于处理输入的整数数组，首先进行排序，然后去重，并在数组长度小于等于1时输出-1，否则找出数组中第二大的数与最后一个数的最大公约数并输出。程序利用了排序、去重和最大值查找等算法技巧。

5682 次大值

囧囧ing
这个题用暴力肯定能拿40分

#include <iostream>
#include <algorithm>
#include <cstring>
#define N 300000
using namespace std;
int n;
int a[N+5];
int main()
{
    cin >> n;//定义n 
    for(int i = 1;i <= n;i ++){
        cin >> a[i];//读入n个整数 
    }
    sort(a + 1,a + 1 + n);//排序 
    n = unique(a + 1,a + 1 + n) - a - 1;//去重 
    a[0] = 0;
    if(n <= 1)
	{ 
        cout << "-1";//若去重大于两个则输出-1
    }
	else
	{
        cout << max(a[n-2],a[n] % a[n-1]) << endl;
    }//取每一次最大的 
    return 0;
}