题解 | #查找第K小数#

查找第K小数

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

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		int a[n];
		for(int i=0;i<n;i++)	cin>>a[i];
		int k;cin>>k;
		sort(a,a+n);
		int cnt=1;//代表是第几小的数
		for(int i=1;i<n;i++)
		{
			if(a[i]>a[i-1])	cnt++;
			if(cnt==k)
			{
				cout<<a[i]<<endl;
				break;
			}
		}
	}
	return 0;
}

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务