文章

33

粉丝

78

获赞

3

访问

19.0k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2024年3月17日 09:41
阅读数 558

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
int main(){
	int n,k;
	int a[1000];

	map<int,int> M;
	while(cin >> n){
		for (int i = 0; i < n;i++){
			cin >> a[i];
			M[a[i]]++;
			}
		cin >> k;
		sort(a,a+n);
		for(int i = 0;i < k;i++){
			if(M[a[i]] > 1 ){
				k = k + (M[a[i]] -1);
				M[a[i]] = 1;
			}
		}
		cout << a[k-1] << endl;
		}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发