并查集做法,只有50pts,错的全是wa
查看原帖
并查集做法,只有50pts,错的全是wa
752094
MornHus楼主2022/12/19 13:13

评测记录

#include<bits/stdc++.h>
using namespace std;
int t,a[10001],cnt,n,k;
int f[30001];
int find(int _x){
	if(f[_x]!=_x)f[_x]=find(f[_x]);
	return f[_x];
}
int main(){
	ios::sync_with_stdio(0);
	cin>>n>>k;
	for(int i=1;i<=30000;i++){
		f[i]=i;
	}
	for(int i=1;i<=n;i++){
		cin>>t;
		if(find(t)){
			a[++cnt]=t;
			f[t]=0;
		}else{
			continue;
		}
	}
	sort(a+1,a+cnt);
	if(cnt<k)cout<<"NO RESULT";
	else cout<<a[k];
	return  0;
} 
2022/12/19 13:13
加载中...