acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    由于n ≤ 500,因此这题可以用暴力枚举。 代码如下:

    userId_undefined

    复仇者_THUNDER

    荣耀黄金
    41阅读
    0回复
    0点赞
  • 【官方题解】模拟即可

    【题目大意】 给你一个数组找出任意两组数 i,ji,ji,j 使得 ∣ai∣−aj\vert a_i \vert - a_j∣ai ∣−aj 分别为最大值和最小值。 SUBTASK1: 100% 【算法分析】 本题考察循环。 循环遍历分别记录数组中的最大值,最小值,绝对值最大值,绝对值最小值,公式 ∣ai∣−aj\vert a_i \vert - a_j∣ai ∣−aj 的最大值为 max(∣ai∣)−min(aj)max( \vert a_i \vert ) - min(a_j)max(∣ai ∣)−min(aj ) ,最小值为 min(∣ai∣)−max(aj)min( \vert a_i \vert ) - max(a_j)min(∣ai ∣)−max(aj ) 。 时间复杂度为 O(n) 。 【参考代码】

    userId_undefined

    重生之我是菜狗

    荣耀黄金
    15阅读
    0回复
    0点赞
首页