怎样找出一个数组中第k大小的数，输出数所在的位置。要去重复的数据的序号也输出

CoderAndClimber 2014-05-26 08:40:52
怎样找出一个数组中第k大小的数，输出第K大数所在的位置。若数据相同，序号也输出。
...全文
501 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
buyong 2014-05-30
  • 打赏
  • 举报
 回复
nth_element
火星守门员 2014-05-27
  • 打赏
  • 举报
 回复
先将数组排序，同时也要记录其原始序号（也可用二维数组排序的时候将原始序号也对应改变位置）。挑出第K大的，同时输出序号。具体代码自己试着实现。
CoderAndClimber 2014-05-27
  • 打赏
  • 举报
 回复
好的，谢谢啦
threenewbee 2014-05-26
  • 打赏
  • 举报
 回复
google top n算法。
数组中的第K大元素问题（C++）
数组中的第K大元素问题 问题： 在未排序的数组中找到第 k 个最大的元素。请注意，需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 约定: 假设这里数组的长度为 n。 方法一：基于快速排序的选择方法 思路和方法 可以用快速排序来解决这个问题，先对原数组排序，再返回倒数第K个位置，这样的平均时间复杂度为O(nlogn)O(nlogn)O(nlogn),但其实我们可以做的更快。 首先回顾快速排序，这是一个典型的分支算法。对数组a[l...r]a[l...r]a[l...r]做快速排
数组--LeetCode(python)
乘积最大子序列 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 解法： 第一时间想到的是动态规划，想找当前位置上的乘积最大值，但是发现正负号的...
【五一创作】C++刷题 【入门4】数组
计算机运算速度很快，一秒钟可以处理成千上万的数据。之前的例子都是读取一个数据后立刻对这些数据进行处理，然后再也不需要用到这些数据了；有时候，我们读入数据后还需要将这些数据保存下来，便于以后再次使用。如果保存个别几个数据，可以设立几个变量存储；但是如果要存储成千上万个数据，总不能定义成千上万个变量吧。既然可以通过循环语句来重复执行结构类似的语句，也有办法一次定义一组成千上万个的相同类型的变量——使用数组。这样就可以把大量的数据存储下来，随时使用了。
数据结构：数组、矩阵、广义表
1，数组 1.1，数组的定义 数组是数据结构的基本结构形式，它是一种顺序式的结构，数组是存储同一类型数据的数据结构。 数组是顺序存储的随机存取结构，数组是其他数据结构实现顺序存储的基础。 使用数组时需要定义数组的大小和存储数据的数据类型。 数组分为一维数组和多维数组。数组的维数是由数组下标的个数确定的： 一个下标称为一维数组。 一个下标以上的数组称为多维数组。 从这个意义上讲，确定了对于数组的一个下标总有一个相应的数值与之对应的关系；或者说数组是有限个同类型数据元素组成的序列。 数组是
码蹄杯语言基础：数组（C语言）
码蹄杯语言基础：数组（C语言）
C语言

69,382

社区成员

243,073

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章