7 条题解

  • 0
    @ 2022-7-19 9:11:02
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n,sum=0,k,cnt=0;
    	cin>>n>>k;
    	int a[n+1],b[30001];
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	for(int i=1;i<=10000;i++)
    		b[i]=0;
    	for(int i=1;i<=n;i++){
    		b[a[i]]++;
    		if(b[a[i]]==1){
    			cnt++;
    		}
    	}
    	if(cnt<k){
    		cout<<"NO RESULT";
    	}
    	else{
    		cnt=0;
    		for(int i=1;i<=30000;i++){
    			if(b[i]!=0)
    				cnt++;
    			if(cnt==k){
    				cout<<i;
    				break;
    			}
    		}
    	}
    	return 0;
    }
    

    I don`t know why. But 桶.

    信息

    ID
    289
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    498
    已通过
    147
    上传者