虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 源码 > 寻找中位数

寻找中位数

  • 资源大小:8339 K
  • 上传时间: 2020-03-04
  • 上传用户:霖1234
  • 资源积分:2 下载积分
  • 标      签: 元素 ap1 ap2 apm an 整数 序列

资 源 简 介

已知一个整数序列A=(a0a1,…,an-1),其中0ain(0in)。若存在ap1=ap2==apm=xmn/2(0pkn1km),则称xA的主元素。例如A= ( 05535755 ),则5为主元素;又如A= ( 05535157 ),则A中没有主元素。

假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1

相 关 资 源

您 可 能 感 兴 趣 的