P5682 [CSP-J2019 江西] 次大值 求助
  • 板块学术版
  • 楼主wushangming
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/28 10:01
  • 上次更新2024/9/28 11:45:55
查看原帖
P5682 [CSP-J2019 江西] 次大值 求助
1111474
wushangming楼主2024/9/28 10:01
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, a[N], b[N], flag = 1;
int main() {
	int t = 0;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	sort(a + 1, a + 1 + n);
	for (int i = 1; i <= n; i++) {
		if (a[i] != b[t]) {
			t++;
			b[t] = a[i];
		}
	}
	if (t <= 2) {
		cout << "-1";
		return 0;
	} else {
		cout << max(b[t - 2], b[t] % b[t - 1]);
	}
}

P5682 [CSP-J2019 江西] 次大值

求助

2024/9/28 10:01
加载中...