博客介绍了CSP-J2019江西比赛中的一道算法题，要求找到所有正整数取模运算后的严格次大值。解题关键在于分析输入输出的数学特性，通过编程实现找出次大值。当去重后的结果不足两个时，输出-1。文章提供了样例输入输出和解题思路。
[CSP-J2019 江西] 次大值
题目描述
Alice 有 n n n 个正整数，数字从 1 ∼ n 1 \sim n 1∼n 编号，分别为 a 1 , a 2 , … , a n a_1,a_2, \dots , a_n a1,a2,…,an。
Bob 刚学习取模运算，于是便拿这 n n n 个数进行练习，他写下了所有
a i m o d a j ( 1 ≤ i , j ≤ n ∧ i ≠ j ) a_i \bmod a_j (1 \le i,j \le n \wedge i \neq j) aimodaj(1≤i,j≤n∧i=j)
的值，其中 m o d \bmod mod 表示取模运算。
Alice 想知道所有的结果中，严格次大值是多少。将取模后得到的所有值进行去重，即相同的结果数值只保留一个，剩余数中第二大的值就称为严格次大值。
输入格式
第一行一个正整数 n n n，表示数字个数。
第二行 n n n 个正整数表示
最低0.47元/天 解锁文章
扫一扫
491
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
