p1138
思路:先sort,然后for,遇到相同cnt只加一次
主要代码
for(int i=1;i<=n;i++){
if(a[i]!=a[i-1]) cnt++;
if(cnt==k) cout<<a[i];
}
完整代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,a[100005];
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
int cnt=0;
for(int i=1;i<=n;i++){
if(a[i]!=a[i-1]){
cnt++;
}
if(cnt==k){
cout<<a[i];
return 0;
}
}
cout<<"NO RESULT";
return 0;
}
浙公网安备 33010602011771号