去年CSP-S初赛提问
  • 板块学术版
  • 楼主LazYQwQ
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/3 16:12
  • 上次更新2023/10/27 12:42:19
查看原帖
去年CSP-S初赛提问
251870
LazYQwQ楼主2022/9/3 16:12
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比 较次数

bilibili上yxc的解法是先两两比较n次选出每组中的最大值和最小值,再依次比较(2*(n-1)次),我不是很理解

2022/9/3 16:12
加载中...