BUPT复试专题—寻找第 K 小的数(2009)
2024-09-05 19:08:41
题目描述
给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数。
输入
输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数;
输出
输出第 k 小的数字;
样例输入
5 3
3 2 5 4 1
样例输出
3
来源
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int sort(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int m,n;
while(cin>>m>>n)
{
int donser[],i=;
while(i<m)
{
cin>>donser[i];
i++;
}
qsort(donser,m,sizeof(int),sort);
cout<<donser[n-]<<endl;
}
return ;
}
最新文章
- 七牛---以一个七牛上传的实例小结下AJAX跨域【转】
- 浏览器-02 Chromium的多线程
- UVa12633 Super Rooks on Chessboard(容斥 + FFT)
- linux复习
- 翻译--Blazing fast node.js: 10 performance tips from LinkedIn Mobile
- ecshop商品详细描述调用商品相册代码
- 读懂diff
- AppExtention - today
- JavaWeb学习笔记--filter开发
- MFC 之 截图工具
- VS编译wxWidgets
- ubuntu apache 安装awstats 流量分析工具(命令方式)
- C#生成随机验证吗例子
- NullpointerException处理
- python实现单例模式
- JavaScript中对象数组 作业
- JAVA的下载与安装和环境变量配置等详细教程
- beebase
- The Seven Percent Solution
- Spring4 mvc+maven 框架搭建(1)