题解 | #查找第K小数#

查找第K小数

https://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd

#include <iostream>
using namespace std;

#define N 1000
//冒泡排序
void Mysort(int a[],int n){
	int i,j;
	for (i = 0;i<n-1;i++){
		int flag = 1;
		for (j = 0; j < n-i-1;j++){
			if (a[j]>a[j+1]){
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
				flag = 0;
			}
		}
		if (flag) break;
	}
}
int main(){
	int n;
	while(cin >> n && n != 0){
		int i,j,count = 0,k,a[N];
	  //输入
		for (i = 0; i < n; i++) cin >>a[i];
		cin >>k;
	  
		Mysort(a,n);//排序
	  
		for (i = 0;i<n&&count <k;i++){
			count++;	//记录现在是第几小
			j = i+1;
			while(a[i]==a[j])j++;	//j指向第一个和i不等的数
			i=j-1;
		}
		cout <<a[i-1]<<endl;
	}
}

全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务