博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【慢慢学算法】:查找第k小数
阅读量:5318 次
发布时间:2019-06-14

本文共 618 字,大约阅读时间需要 2 分钟。

题目描述:

查找一个数组的第K小的数,注意同样大小算一样大。 

如  2 1 3 4 5 2 第三小数为3。

输入:

输入有多组数据。

每组输入n,然后输入n个整数(1<=n<=1000),再输入k。

输出:

输出第k小的整数。

样例输入:
62 1 3 5 2 23
样例输出:
3

 

#include
#include
#include
using namespace std;int main(){ int n; while(cin >> n) { int a[n]; int flag = 1; //注意flag int k; for(int i = 0; i < n; i++) cin >> a[i]; cin >> k; sort(a, a+n); for(int i = 1; i < n; i++) //该循环的处理 { if(a[i-1] != a[i]) flag++; if(flag == k) { cout << a[i] << endl; break; } } }}

  

转载于:https://www.cnblogs.com/VortexPiggy/archive/2012/07/13/2589679.html

你可能感兴趣的文章
JS 获取当前页面地址 获取当前页面名称
查看>>
[Kafka] - Kafka内核理解:Message
查看>>
Python+selenium自动化测试环境安装
查看>>
web服务器控件
查看>>
按小时计算两个时间的差值,结果精确到分钟
查看>>
高并发解决方案--负载均衡
查看>>
ecshop 商城开发
查看>>
python——基础知识
查看>>
php--phpstudy更新数据库版本后,无法一键启动
查看>>
configParser模块
查看>>
git
查看>>
LeetCode 476. Number Complement
查看>>
ffmpeg安装
查看>>
文件上传和下载(可批量上传)——基础(一)
查看>>
《剑指offer》变态跳台阶
查看>>
Android环境搭建和编写helloworld
查看>>
《DSP using MATLAB》Problem 2.4
查看>>
ubuntu12.04通过ppa安装JDK7环境
查看>>
相关技术扩展地址
查看>>
jQuery.Callbacks源码解读
查看>>