文章

34

粉丝

0

获赞

362

访问

12.8k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2026年3月10日 19:53
阅读数 298

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

bool cmp(int a,int b){
	return a<b;
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int num[1000];
		for(int i=0;i<n;i++){
			scanf("%d",&num[i]);
		}
		stable_sort(num,num+n,cmp);
		int result[1000];
		int arc=0;
		for(int i=0;i<n;i++){
			if(num[i]==num[i-1]) continue; 
			result[arc++]=num[i];
		}
		int k=0;
		scanf("%d",&k);
		printf("%d\n",result[k-1]);
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发