热门
最新
红包
立Flag
投票
同城
我的
发布
《P5682 [CSP-J2019 江西] 次大值》
在所有数mod完之后,最大值一定是原本a数组里面的严格次大值,很简单,严格次大值mod完最大值之后仍然不变,比它小那么mod完之后比它还小,比它大(最大值)mod完之后变成0,所以最大值找到,该找严格次大值了。明显,按照该程序的思路,找到了原数组中去重后的第三大值,但是9 mod 5=4,4>3,5>4,所以严格次大值应该是4而不是程序输出的3。所有取模的结果为 {4,4,4,1,0,5,1,0,5,2,1,1}。对于 100% 的数据,3≤n≤2×10^5,1≤ai≤10^9。
——来自博客 https://blog.csdn.net/pi314159265a/article/details/141396339
你认为这道题的难度应该算什么等级(单选)
1 人已经参与 已结束
普及-
1人
普及/提高-
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报