文章

8

粉丝

0

获赞

56

访问

1.5k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2025年3月15日 15:57
阅读数 111

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

int main(){
	int hash[1001] = {0},n,temp;
		
	while(cin>>n){ 
		//初始化
		for(int i = 0;i<1001;i++) hash[i] = 0;
		for(int i=0;i<n;i++){
			cin>>temp;
			hash[temp]++;//去重,数组哈希
		}
		int q;
		cin>>q;
		for(int i=0;i<1001;i++){
			if(hash[i]){
				q--;//找第q个大于0 的
				if(!q){
					cout<<i;
				}
			}
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发