思路:先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;
}
