文章

54

粉丝

0

获赞

12

访问

1.2k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2026年1月25日 21:05
阅读数 33

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1010;

int n,k,a[N],s[N],t;

int main()
{
	while(cin>>n)
	{
		memset(s,0,sizeof s);
		for(int i=0;i<n;i++)
		{
			int x;
			cin>>x;
			if(!s[x])
			{
				a[t++]=x;
				s[x]++;
			}
		}
		cin>>k;
		sort(a,a+t);
		cout<<a[k-1]<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发