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;
}
posted @ 2026-08-01 18:36  屠桦  阅读(2)  评论(1)    收藏  举报